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To Dr. Florentin Smarandache 
for his 50th birthday 

0 • In 1999, the second author of this remarks published a book over 30 of Smarandache’s 
problems in area of elementary number theory (see [1, 2]). After this, we worked over new 20 
problems that we collected in our book [28]. These books contain Smarandache’s problems, 
described in [10, 16]. The present paper contains some of the results from [28]. 

In [16] Florentin Smarandache formulated 105 unsolved problems, while in [10] C.Du- 
mitresu and V. Seleacu formulated 140 unsolved problems of his. The second book contains 
almost all the problems from [16], but now each problem has unique number and by this reason 
in [1, 28] and here the authors use the numeration of the problems from [10]. 

In the text below the following notations are used. 

J\f - the set of all natural numbers (i.e. , the set of all positive integers); 

[x] - ’’floor function” (or also so called ’’bracket function”) - the greatest integer which is not 
greater than the real non-negative number x; 

£ - Riemann’s Zeta-function; 

T - Euler’s Gamma-function; 

7T - the prime counting function, i.e., tt (n) denotes the number of prime p such that p < n; 

]x[ - the largest natural number strongly smaller than the real (positive) number x; 

\x\ - the inferior integer part of x, i.e, the smallest integer greater than or equal to x. 

For an arbitrary increasing sequence of natural number C = { c n we denote by tt c(n) 
the number of terms of C, which are not greater than n. When n < Ci we put 7r<y(n) = 0. 

1 • The results in this section are taken from [8] . 

The second problem from [10] (see also 16-th problem from [16]) is the following: 
Smarandache circular sequence: 




12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 



12345, 23451, 34512, 45123, 51234, 
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123456, 234561, 345612, 456123, 561234, 612345, • • • 

■ V / 

6 

Let f(n) be the n-th member of the above sequence. We shall prove the following 
Theorem 1.1. For each natural number n: 



where 



and 



/(n) = s(s + 1) . . . fcl2 . . . (s — 1), 



k = k(n ) =] 



V8 n + 1-1 



2 



s — s(n) = n — 



k(k + 1) 
2 



2 • The results in this section are taken from [25] . 

The eight problem from [10] (see also 16-th problem from [16]) is the following: 
Smarandache mobile periodicals (I): 
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This sequence has the form 

1, 111, 11011, 111, 1, 1, 111, 11011, 1100011, 11011, 111, 1, 

" V ' " V ' 

3 7 

1 , 111 , 11011 , 1100011 , 110000011 , 1100011 , 11011 , 111 , 1 , . . . 

' * •' 

9 

All digits from the above table generate an infinite matrix A. We described the elements 
of A. 

Let us take a Cartesian coordinate system C with origin in the point containing element 
”1” in the topmost (i.e., the first) row of A. We assume that this row belongs to the ordinate 
axis of C (see Fig. 1) and that the points to the right of the origin have positive ordinates. 

The above digits generate an infinite sequence of squares, located in the half-plane (de- 
termined by C) where the abscissa of the points are nonnegative. Their diameters have the 
form 

”110... 011”. 

Exactly one of the diameters of each of considered square lies on the abscissa of C . It can 
be seen (and proved, e.g.,by induction) that the s-th square, denoted by G s (s = 0,1,2,...) 
has a diameter with length 2s + 4 and the same square has a highest vertex with coordinates 
(s 2 + 3s, 0) in C and a lowest vertex with coordinates (s 2 + 5s + 4, 0) in C. 

Let us denote by ci^a an element of A with coordinates (k,i) in C. 

First, we determine the minimal nonnegative s for which the inequality 

s 2 + 5s + 4 > k 

holds. We denote it by s(k). Directly it is seen the following 
Lemma 2.1 The number s(k) admits the explicit representation: 

if 0 < k < 4 
if k > 5 and 4 k + 9 is 

a square of an integer (2-1) 

if k > 5 and 4k + 9 is 
not a square of an integer 



s(k) = < 




+ I; 
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and the inequality 

(s(fc)) 2 + 3 s(k) < k < ( s(k )) 2 + 5 s(k) + 4 (2-2) 

hold. 

Second, we introduce the integer 5{k) and e{k) by 



5(h) = k — ( s(k )) 2 — 3 s(k), 



(2.3) 



e(k) = (s(fc)) 2 + 5 s(k) +4 — fc. 



(2.4) 



From (2.2) we have <5(fc) > 0 and e(fc) > 0. Let P/. be the infinite strip orthogonal to the 
abscissa of C and lying between the straight lines passing through those vertices of the square 
G s (k) lying on the abscissa of C. Then 5(k) and s(k) characterize the location of point with 
coordinate { k,i ) in C in strip P^. Namely, the following assertion is true. 

Proposition 2.1. The elements ak,i of the infinite matrix A are described as follows: 
if k < ( s(k )) 2 + 4 s(k) + 2, then 



^ k.i — 



0, if 6(k) < |*| or S(k) > |i| + 2, 

1, if |i| < S(k) <|*| + 1 



if k > (s(fc)) 2 + 4 s{k) + 2, then 



ttk,i — 



0, if e(k) < |*| or e(k) > |*| + 2, 

1, if |*| < e(k) <|*| + 1 



where here and below s(k) is given by (2.1), 8(k) and e[k) are given by (2.3) and (2.4), respec- 
tively. 

Below, we propose another description of elements of A, which can be proved (e.g., by 
induction) using the same considerations. 



1, if (k,i) € 

{(( S (fc)) 2 + 3s(fc), 0), ((s(k)) 2 + 5 s(k) + 4, 0)} 
U{((a(fc)) 2 + 3 S (fc)+i, -j), 

(( s(k )) 2 + 3 s(k) + j, - j + 1), 

(( s (^)) 2 + 3s(fc) + j,j — 1), 

((s(fc)) 2 + 3 s(k)+j,j) : 1 <j< s(k) +2} 
((s(fc)) 2 + 5 s(k) +4 j, -j), 

((s(fc)) 2 + 5 s(k) + 4 - j, - j + 1), 

((s(fc)) 2 + 5 s(k) + 4 - j, j - 1), 

((s(fc)) 2 + 5s(fc) + 4- j,j) : 

1 < j < s(k) + 1} 

0, otherwise 
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Similar representations are possible for the ninth, tenth and eleventh problems. In [28] 
we introduce eight modifications of these problems, giving formulae for their (fc, *)-th members 

Essentially more interesting is Problem 103 from [10]: 

Smarandache numerical carpet: 
has the general form 



1 

1 a 1 

1 a b a 1 

1 a b c b a 1 

labcdcbal 
labcdedcbal 
labcdefedcbal 
labcdefgfedcbal 
labcdefedcbal 
labcdedcbal 
labcdcbal 
1 a b c b a 1 

1 a b a 1 

1 a 1 

1 



On the border of level 0, the elements are equal to V 1 
they form a rhomb. 

Next , on the border of level 1, the elements are equal to ”a”; 
where ”a” is the sum of all elements of the previous border; 
the ”a”s form a rhomb too inside the previous one. 

Next again, on the border of level 2, the elements are equal to ”b”; 
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where ”b” is the sum of all elements of the previous border; 
the ”b”s form a rhomb too inside the previous one. 

And so on .. . 

The above square, that Smarandache named ” rhomb ”, corresponds to the square from our 
construction for the case of s = 6, if we begin to count from s = 1, instead of s = 0. In [10] a 
particular solution of the Problem 103 is given, but there a complete solution is not introduced. 
We will give a solution below firstly for the case of Problem 103 and then for a more general 
case. 

It can be easily seen that the number of the elements of the s-th square side is s + 2 and 
therefore the number of the elements from the contour of this square is just equal to 4s + 4. 

The s-th square can be represented as a set of sub-squares, each one included in the next. 
Let us number them inwards, so that the outmost (boundary) square is the first one. As it is 
written in Problem 103, all of its elements are equal to 1. Hence, the value of the elements of 
the subsequent (second) square will be (using also the notation from problem 103): 

Ui = a — (s + 2) + (s + 1) + (s + 1) + s = 4(s T 1); 

the value of the elements of the third square will be 

a 2 — b = o(4(s — 1) + 4 + 1) = 4(s + l)(4s + 1); 

the value of the elements of the fourth square will be 

a 3 = c = 6(4(a - 2) + 4 + 1) = 4(s + l)(4s + l)(4s - 3); 

the value of the elements of the fifth square will be 

o 4 = d = c(4(s - 3) + 4 + 1) = 4(s + l)(4s + l)(4s - 3) (4s - 7); 

etc., where the square, corresponding to the initial square (rhomb), from Problem 103 has the 
form 

1 
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It can be proved by induction that the elements of this square that stay on t-th place are 
given by the formula 



t—2 



a t 



= 4(s + l) JJ(4a + l-4i). 



i=0 



If we would like to generalize the above problem, we can construct, e.g., the following 
extension: 
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ai • 


• • ai 


X 
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ai 


a 2 ■ 


• • a 2 


ai 
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ai 
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a 3 ■ 


■ ■ a 3 


a 2 


ai 
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ai 


a 2 ■ 


■ ■ a 2 


ai 


X 
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ai • 


■ ■ ai 


X 





where x is given number. Then we obtain 

ai = 4(s + l)x 

a 2 = 4(s + l)(4s + l)x 
a 3 = 4(s + l)(4s + l)(4s — 3)a; 
a 4 = 4(s + l)(4s + l)(4s — 3)(4s — 7)x 

etc. and for t > 1 

t—2 

a t = 4(s + 1) JJ(4s + 1 — 4 i)x. 

2=0 

where it assumed that 

ii 

2=0 



3 • The results in this section are taken from [21] . 

The 15-th Smarandache’s problem from [10] is the following: “Smarandache ’s simple num- 
bers”: 



2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 27, 
29,31,33,... 



A number n is called “Smarandache’s simple number” if the product of its proper divisors is 
less than or equal to n. Generally speaking, n has the form n = p, or n = p 2 , or n = p 3 , or 
n = pq, where p and q are distinct primes”. 
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Let us denote: by S - the sequence of all Smarandache’s simple numbers and by s n - the 
n-th term of S' by V - the sequence of all primes and by p n - the n-th term of V', by V 2 - the 
sequence {Pn}^Li\ by V 3 - the sequence {p^}^ = i', by VQ - the sequence {p-q} p , q £ V, where 
p<q. 

In the present section we find tt s(n) in an explicit form and using this, we find the n-th 
term of S in explicit form, too. 

First, we note that instead of TTp(n) we use the notation 7r(n). 

Hence 

n-p 2 (n) = Tr(y/n),TT-p3(n) = 7r({/n), 

Thus, using the definition of S, we get 

7rs(n) = 7T (n) + n(y/n) + n (tyn) + n vq(u) (4.1) 



Our first aim is to express 7 rs(n) in an explicit form. For 7r(n) some explicit formulae are 
proposed in [18]. Other explicit formulae for 7r (n) are given in [14]. One of them is known as 
Minac’s formula. It is given below 



r («) = 



(k- 1 )! + 1 Ak — 1 )! 



k = 2 



(4.2) 



Therefore, the problem of finding of explicit formulae for functions 7r (n), 7r(y / n), 7 r({/n) is solved 
successfully. It remains only to express ’k-pqIji) in an explicit form. 

Let k £ {1,2,..., 7 r(i/n)} be fixed. We consider all numbers of the kind pkq, which p £ V, 
q > pk for which Pk-q < n. The quality of these numbers is tt(^) — n(pk), or which is the same 

71 

7r( — ) — k. (4.3) 

Pk 

When k = 1,2,..., 7r(y / n), the number pk-q, as defined above, describe all numbers of the 
kind p.q , with p,q £ V, p < q,p.q < n. But the quantity of the last numbers is equal to 7 r-pg>(n). 
Hence 

ir(sfti) 

* va(n ) = Y ( 7r ( — ) - fc )> ( 4 - 4 ) 

Pk 

because of (4.3). The equality (4.4), after a simple computation yields the formula 



( y , n , 7r( v / n)(7r( v / n) + 1) 

-v Q (n)= Y -(-) 2 ' 

k - 1 



In [20] the identity 



7r(b) 

^7r( — ) = 7 t(^).7t(6) + Y 
^ Pk 0 ^ 1 



-) 



(4.5) 



(4.6) 



fe= 1 ™ " fc= 1 

is proved, under the condition b > 2 (b is a real number). When 7r(§) = 7r(^), the right hand- 
side of (4.6) is reduced to 7r(^).7r(6). In the case b = y/n and n > 4 equality (4.6) yields 



Ti(y/n) 7r(5)-7r( v Ai) 

Y 7r ( — ) = ( 7r (v / n)) 2 + Y 7r ( 

^ ^ r) 7 ^ ^ 



fc=l 



Pfc 



fc=l 



P7r(y/n)+k 



)■ 



(4.7) 
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If we compare (4.5) with (4.7) we obtain for n > 4 



n VQ (n) 




E 




Pn(y/n)+k 



)■ 



(4.8) 



Thus, we have two different explicit representations for 7r-pg(n). These are formulae (4.5) 
and (4.8). We note that the right hand side of (4.8) reduces to ; when 7r(§) = 

7r(\/n). 

Finally, we observe that (4.1) gives an explicit representation for tts(ji), since we may use 
formula (4.2) for 7r (n) (or other explicit formulae for 7 r(n)) and (4.5), or (4.8) for n-pQ(n). 



The following assertion solves the problem for finding of the explicit representation of s n . 
Theorem 4.1. The ro-th term s n of S admits the following three different explicit representa- 
tions: 



where 



8(n) 

Sn ~ EL , r7T S (n) J’ 

k= 0 1 “T" l n J 


(4.9) 


0(n) . . 

S „= 2[ ?rs(n) ]); 
k= 0 


(4.10) 


8(n) 

£ r(i - [ifi ])’ 


(4.11) 



6>(n) = 



r n 2 + 3n + 4, 



n = 1 , 2 , . 



We note that (4.9)-(4.11) are representations using, respectively, “floor function”, Rie- 
mann’s Zeta-function and Euler’s Gamma-function. Also, we note that in (4.9)-(4.11) irs(k) is 
given by (4.1), n(k) is given by (4.2) (or by others formulae like (4.2)) and 7r-pg(n) is given by 
(4.5), or by (4.8). Therefore, formulae (4.9)-(4.11) are explicit. 



4 . The results in this section are taken from [6]. 

The 17-th problem from [10] (see also the 22-nd problem from [16]) is the following: 
Smarandache’s digital products: 



0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 



0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 



0, 4, 8, 12, 16, 20, 24, 28, 32, 36, 0, 5, 10, 15, 20, 25 . . . 



(d p {n)is the product of digits.) 

Let the fixed natural number n have the form n = a \02 ■ • ■ afc, where ai, 02 ,...,afc € 
{0,1,..., 9} and a\ > 1. Therefore, 



k 

n = ^ a^lO 2-1 . 

i = 1 
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Hence, k = [log 10 n] + 1 and 



ai (n) =a 1 = [ T7i) - T ] 

a 2 (n) = a 2 = [ 
a 3 (n) = a 3 = [ 



io fe - 

n — ailO fe_1 . 

io fe - 2 

n — ailO fc_1 — a 2 10 fe_2 



l 0 fe - 3 



, . n-ailO fc 1 - . . . - a fc _ 2 10 2 

a [i°gio( n )]'- n ' — a k-i — [ ig 

^[log 10 (n)]+l (^) = ^ k — ^ ailO ... Ctfc_il0. 

Obviously, k, oi, a 2 , . . . , are functions only of n. Therefore, 

[login (n)] + l 

d P (n ) = ]^[ ai{n). 

2=1 



O • The results in this section are taken from [4, 27] . 

The 20-th problem from [10] is the following (see also Problem 25 from [16]): 
Smarandache devisor products: 

1, 2, 3, 8, 5, 36, 7, 64, 27, 100, 11, 1728, 13, 196, 225, 1024, 17, 5832, 19, 

8000, 441, 484, 23, 331776, 125, 676, 729, 21952, 29, 810000, 31, 32768, 

1089, 1156, 1225, 10077696, 37, 1444, 1521, 2560000, 41, . . . 

(Pd,(n) is the product of all positive divisors of n.) 

The 21-st problem from [10] is the following (see also Problem 26 from [16]): 

Smarandache proper devisor products: 

1, 1, 1, 2, 1, 6, 1, 8, 3, 10, 1, 144, 1, 14, 15, 64, 1, 324, 1, 400, 21, 22, 1, 

13824, 5, 26, 27, 784, 1, 27000, 1, 1024, 33, 34, 35, 279936, 1, 38, 39, 

64000,1,... 

(pd(n) is the product of all positive divisors of n but n.) 

Let us denote by r(n) the number of all devisors of n. It is well-known (see, e.g., [13]) that 

Pd{n) = V ( 6 . 1 ) 

and of course, we have 

p d (n) = Pd ^ . (6.2) 

n 

But (6.1) is not a good formula for Pd{n), because it depends on function r and to express 
r(n) we need the prime number factorization of n. 
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Below, we give other representations of Pd(n) and pd(n), which do not use the prime 
number factorization of n. 

Proposition 6.1. For n > 1 representation 

n 

Pd{n) = ( 6 - 3 ) 

fe= l 



holds. 

Here and further the symbols 

II and ]T 

k/n k/n 

mean the product and the sum, respectively, of all divisors of n. 
Let 

! 1, if k is a divisor of n 
0, otherwise 



The following assertion is obtained as a corollary of (6.2) and (6.3). 
Proposition 6.2. For n > 1 representation 

n— 1 

Pd(n) = fctvM— 1 

fc = i 



holds. 

For n = 1 we have 

Pd( 1 ) = 1 . 

Proposition 6.3. For n > 1 representation 



Pd(n) 



n 



n 




! 



holds, where here and further we assume that 0! = 1. 

Now (6.2) and (6.5) yield. 

Proposition 6.4. For n > 2 representation 



Pd(n) 



ML 

fc=2 



n 



holds. 

Another type of representation of Pd(n) is the following 
Proposition 6.5. For n > 3 representation 



n—2 

p d {n ) = JJ(fc!) 9 ( n - fc )-®( n > fc+ i), 

k = 1 



(6.5) 
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where 9(n,k) is given by (6.4). 

Further, we need the following 
Theorem 6.1. [22] For n> 2 the identity 

71 71—1 

n[^=n^) [fM - ] 

k=2 k = 1 



holds. 

Now, we shall deduce some formulae for 



n W') and n Pd(k). 

k = 1 k = 1 

Proposition 6.6. Let / be an arbitrary arithmetic function, then the identity 

n 7i 

noFM fc )) /(fc) = ip pKfe) 

k = 1 ft=l 



holds, where 

[®] 

p(n,fc) = ^/(fcs). 

S=1 



Now we need the following 
Lemma 6.1. For n > 1 the identity 



lljb 1F : 

fe= 1 fe=i 

holds. 

Proposition 6.7. For n > 1 the identity 

71 71 

nw=ihji ! 

/c=i fc=i 



holds. As a corollary from (6.2) and (6.8), we also obtain 
Proposition 6.8. For n > 2 the identity 

71 71 

n»w=n[|i ! 

fc=l fc=2 

holds. 

From (6.6) and (6.9), we obtain 
Proposition 6.9. For n > 2 the identity 

71 71—1 

Pp d (A;) = 

k = 1 fc=l 



( 6 . 6 ) 



(6.7) 



( 6 . 8 ) 



(6.9) 



(6.10) 



holds. 

As a corollary from (6.10) we obtain, because of (6.2) 
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Proposition 6.10. For n > 1 the identity 

n n 

nw=n^) [ 



( 6 . 10 ) 



k = 1 



k—1 



holds. 

Now, we return to (6.7) and suppose that 



/(*) >0 (fc = l,2,...). 



Then after some simple computations we obtain 
Proposition 6.11. For n > 1 representation 



Pd(k ) = n fc CT(n ’ fe) 

k = 1 



( 6 . 11 ) 



EX/(M~ElX J /(M 

/(«) 

n— 1 

Pd(k ) = n fc CT(n ’ fe) 

k=l 



(6.12) 



holds, where 

er(n, k) = 

For n > 2 representation 
holds. 

Note that although / is an arbitrary arithmetic function, the situation with (6.11) and 
(6.12) is like the case f(x) = 1, because 

E!=i f(ks) - EiX ] f(ks) _ j 1, if k is a divisor of n 
f ( n ) ) 0, otherwise 

Finally, we use (6.7) to obtain some new inequalities, involving Pd(k) and Pd(k) for k = 

1,2 , ... ,n. 

Putting 

n 

F(n) = ^2f{k) 

k = 1 



we rewrite (6.7) as 

n 

j](p d (fc))^ = p x 

k — 1 fc= 1 

Then we use the well-known Jensen’s inequality 



Fi f(ks))/(F(n)) 



(6.13) 



CXu 

c fc > 



X. ofcXfc > p x° k 

k = 1 fc=l 

that is valid for arbitrary positive numbers £&, a^(/c = 1,2,. . . , n) such that 

n 

X afe = !, 



fc=l 
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for the case: 



Xk = Pd{k ), 

m 

F(nY 



a-k = 



Thus we obtain from (6.13) inequality 



ft) 



Y,m.p d [k) > (E/( fc ))-n fcCEa = i/(M) / (E " =i/ ( s)) 

k = 1 



fc=l k = 1 

If /(#) = 1, then (6.14) yields the inequality 



k = 1 



If we put in (6.14) 



~^Z P d( k ) > II(^ ] - 

/W = 



for k = 1,2 , . . . , n, then we obtain 



n n /, >. n fn , 

£»(*)•«<*) >e% n< “>■ 



fc=l 



/c=l 



fc=l 



(6.14) 



(6.15) 



because of (6.2). 

Let g(x) = 1. Then (6.15) yields the very interesting inequality 



1 n n 



fc= i 



fc=i 



where H m denotes the m-th partial sum of the harmonic series, i.e., 



Hn, = 




1 

2 



+ . . . + 



1 

m 



All of the above inequalities become equalities if and only if n = 1. 



6 • The results in this section are taken from [29] . 

The 25-th and the 26-th problems from [10] (see also the 30-th and the 31-st problems 
from [16]) are the following: 



Smarandache’s cube free sieve: 

2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 

28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 49, 50, 
51, 52, 53, 55, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 73, . . . 



Definition: from the set of natural numbers (except 0 and 1): 
- take off all multiples of 2 3 (i.e. 8,16,24,32,40,. . .) 
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- take off all multiples of 3 3 

- take off all multiples of 5 3 

. . . and so on (take off all multiples of all cubic primes). 



Smarandache ’ s m-power free sieve: 

Definition: from the set of natural numbers (except 0 and 1) take off all multiples of 2 m , 
afterwards all multiples of 3 m . . . and so on(take off all multiples of all m-power primes, m > 2). 
( One obtains all m-power free numbers.) 

Here we introduce the solution for both of these problems. 

For every natural number m we denote the increasing sequence a ^ , . . . of all 
m-power free numbers by m. Then we have 

0 = lc2c...c(m-l)cmc(m+l)c... 



Also, for to > 2 we have 

m— 1 

rn= U( 5 ) fe 

k = 1 

where 

(2) fc = {x\(3xi,...,x k £2)(x = x 1 .x 2 ...x k )} 

for each natural number k > 1. 

Let us consider m as an infinite sequence for m = 2,3,.... Then 2 is a subsequence of to. 
Therefore, the inequality 

a ( m ) < a ( 2 ) 

holds for n = 1, 2, 3, . . . . 

Let pi = 2,p2 = 3,j? 3 = 5,p4 = 7, . . . be the sequence of all primes. It is obvious that this 
sequence is a subsequence of 2. Hence the inequality 

a ( n } < Pn 



holds for n = 1,2,3,.... But it is well-known that 

w n 2 + 3n + 4 
Pn < 0(n) = [ ] 

(see [12]). Therefore, for any m > 2 and n = 1, 2, 3, . . . we have 

a! m) < a P < 0(n). 

Hence, there exits A (n) such that A (n) < 6(n) and inequality: 

c4 m) < 4 2) < A(n). 

holds. In particular, it is possible to use 9(n ) instead of A (n). 

In [28] we find the following explicit formulae for ab' 1 ' 1 when m > 2 is fixed: 
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-H") /7\ 

= -2 £ C(-2[^#D; 



/e=0 

A(n) 

■Sr” = £- 



n 



fc r 0 r(i- 






(7.2) 

(7.3) 



Thus, the 26-th Smarandache’s problem is solved and for m = 3 the 25-th Smarandache’s 
problem is solved, too. 

The following problems are interesting. 

Problem 7.1. Does there exist a constant C > 1, such that A (n) < C.n'l 

Problem 7.2. Is C < 2? 

Below we give the main explicit representation of function that takes part in for- 

mulae (7.1) - (7.3). In this way we find the main explicit representation for that is based 
on formulae (7.1) - (7.3), too. 

Theorem 7.1. Function nm(n) allows representation 



7rm (n)=n-l+ J2 

sG2 PI {2,3,..., [ V"]} 



where w(s) denotes the number of all different prime divisors of s. 



7 • The results in this section are taken from [24]. 

The 28-th problem from [10] (see also the 94-th problem from [16]) is the following: 
Smarandache odd sieve: 



7, 13, 19, 23, 25, 31, 33, 37, 43, 47, 49, 53, 55, 61, 63, 67, 73, 75, 83, 
85,91,93,97,... 

(All odd numbers that are not equal to the difference of two primes). 

A sieve is to get this sequence: 

- subtract 2 from all prime numbers and obtain a temporary sequence; 

- choose all odd numbers that do not belong to the temporary one. 



We find an explicit form of the n-th term of the above sequence, that will be denoted by 
C = { C n below. 

Firstly, we shall note that the above definition of C can be interpreted to the following 
equivalent form as follows, having in mind that every odd number is a difference of two prime 
numbers if and only if it is a difference of a prime number and 2: 

Smarandache ’s odd sieve contains exactly these odd numbers that cannot be represented as 
a difference of a prime and 2. 

We rewrite the last definition to the following equivalent form, too: 

Smarandache’s odd sieve contains exactly these odd numbers that are represented as a 
difference of a composite odd number and 2. 

We find an explicit form of the n-th term of the above sequence, using the third definition 
of it. Initially, we use the following two assertions. 
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Lemma 8.1. For every natural number n > 1, C n + \ is exactly one of the numbers: u = 
C n -\- 2, v == C n -\- 4 or w = C n + 6. 

Corollary 8.1. For every natural number n > 1: 



C n + 1 < C n + 6. 

Corollary 8.2. For every natural number n > 1: 

Cn < 6n + 1. 



(8.1) 



Now, we return to the Smarandache’s problem. 

In [18] the following three universal explicit formulae are introduced, using numbers ( k 

0, 1,2,.. .), that can be used to represent numbers C n : 



Cn = £ 



1 



k=0 1 + 1 n J 



c„ = - 2 f; c(-2[^d, 

^ ^ n 



k—0 

oo 



Cn = Y 

fr 0 r(i-[^]) 



For the present case, having in mind (8.1), we substitute symbol oo with 6n + 1 in sum 
Y^k = o f° r C n and we obtain the following sums: 



6n+ 1 



cv*= E 



kC'o 1 + [ 

6n+l 



£c(fc)i 



= -2 £ «-2[^l), 



/c— 0 
6n+l 



Cn= E 



(8.2) 

(8.3) 

(8.4) 



,=o r(i-m) 

We must explain why nc(n) (n = 1, 2, 3, . . .) is represented in an explicit form. It can be 
directly seen that the number of the odd numbers, that are not bigger than n, is exactly equal 
to 

n 

(8.5) 



a(n) =n - [-], 



because the number of the even numbers that are not greater than n is exactly equal to [^]. 

Let us denote by f3(n) the number of all odd numbers not bigger than n, that can be 
represented as a difference of two primes. According to the second form of the above given 
definition, /3(n) coincides with the number of all odd numbers in such that m < n and m has 
the form m = p — 2, where p is an odd prime number. Therefore, we must study all odd prime 
numbers, because of the inequality m < n. The number of these prime numbers is exactly 
7T (n + 2) — 1. therefore, 



/ 3(n ) = ir(n + 2) — 1. 



( 8 . 6 ) 



18 



Mladen V. Vassilev, Missana and Krassimir T. Atanassov 



No. 2 



Omitting from the number of all odd numbers that are not greater than n the quantity of 
those numbers that are a difference of two primes, we find exactly the quantity of these odd 
numbers that are not greater than n and that are not a difference of two prime numbers, i.e. , 
irc{n). Therefore, the equality 

Trc{n) = a{n) — f3{n) 
holds and from (8.5) and (8.6) we obtain: 

7r c (n) = (n - [|]) - (tt (n + 2) - 1) = n + 1 - [|] - n(n + 2). 

But 7r(n + 2) can be represented in an explicit form, e.g., by Minac’s formula and therefore, 
we obtain that the explicit form of n c{N) is 



*cm = N + 1 - a - N f [ (t - y + 1 - 



k—2 



(8.7) 



where N > 1 is a fixed natural number. 

It is possible to put instead of AT + 1 — [^] into (8.7). 

Now, using each of the formulae (8.2) - (8.4), we obtain C n in an explicit form, using (8.7). 
It can be checked directly that 



Ci = 7, C 2 = 13, C 3 = 19, C 4 = 23, C 5 = 25, C 6 = 31, 



CV = 33, . . . 



and 



7Tc(0) = 7Tc(l) = 7T C (2) = 7Tc(3) = 7T C (4) = 7T C (5) = 7T C (6) = 0. 
Therefore from (8.2) - (8.4) we have the following explicit formulae for C n 

6n+l 



Cn = 7+Y, 



1 



u i 4. [ ’’cffl r 

k=7 1 + 1 n J 
6n+ 1 



C„ = 7+-2 2c(-2.[^1), 



k—7 
6n+ 1 



n 



C n — 7+ ^ t tt — . 

h ui - [=#>D 



where n c(k) is given by (8.7). 



8 • The results in this section are taken from [7, 26] . 

The 46-th Smarandache’s problem from [10] is the following: 



Smarandache’s prime additive complements; 



1,0, 0,1, 0,1, 0,3, 2, 1,0, 1,0, 3, 2, 1,0, 1,0, 3, 2, 1,0, 1,0, 5, 4, 3, 2,1, 



0,1, 0,5, 4, 3, 2, 1,0, 3, 2, 1,0, 5, 4, 3, 2, 1,0... 
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(For each n to find the smallest k such that n + k is prime.) 



Remarks: Smarandache asked if it is possible to get as large as we want but finite decreasing 
k,k — 1 ,k — 2,.. .,2,1,0 (odd k) sequence included in the previous sequence - i.e., for any 
even integer are there two primes those difference is equal to it? He conjectured the answer is 
negative. 

Obviously, the members of the above sequence are differences between first prime number 
that is greater or equal to the current natural number n and the same n. It is well-known that 
the number of primes smaller than or equal to n is 7r (n). Therefore, the prime number smaller 
than or equal to n is p^^n)- Hence, the prime number that is greater than or equal to n is the 
next prime number, i.e., Pn(n)+i- Finally, the n-th member of the above sequence will be equal 
to 

! P 7 r(n)+i — n, if n is not a prime number 
0, otherwise 

We shall note that in [3] the following new formula p n for every natural number n is given: 



8{n) 

Pn = ^2sg{n- n(i)), 
i = 0 



where 0(n) = [ " a+ 3»+ 4 ] and 



sg{x) 



0, if x < 0, 

1, if x > 0. 



Let us denote by a„ the n-th term of the above sequence. Next, we propose a way for 
obtaining an explicit formula for a n (n = 1,2,3, . . .). Extending the below results, we give an 
answer to the Smarandache’s question from his own remark in [10]. At the end, we propose 
a generalization of Problem 46 and present a proof of an assertion related to Smarandache’s 
conjecture for Problem 46. 

Proposition 9.1. a n admits the representation 



a n — Pn(n— 1)+1 R? (9*1) 

where n = 1, 2, 3, . . ., n is the prime counting function and pk is the fc-th term of prime number 
sequence. 

It is clear that (9.1) gives an explicit representation for a n since several explicit formulae 
for n(k) and pk are known (see, e.g. [14]). 

Let us define 

n(m) = to! + 2. 

Then all numbers 



n(m),n(m) + 1, n(m) + 2, . . . , n(m) + to — 2 



@n(m) — TO 1. 



are composite. Hence 
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This proves the Smarandache’s conjecture, since to may grow up to infinity. Therefore 
{a n }n L 1 is unbounded sequence. 

Now, we shall generalize Problem 46. 

Let 

C = Cl , C2 , C3 , . . . 

be a strictly increasing sequence of positive integers. 

Definition. Sequence 

b = 61, 62, 63, . . . 

is called c-additive complement of c if and only if b n is the smallest non-negative integer, such 
that n + b n is a term of c. 

The following assertion generalizes Proposition 1. 

Proposition 9 . 2 . b n admits the representation 

dn = C-7r c ( n — 1 ) + 1 n, 

where n = 1,2,3,..., 7r c (n) is the counting function of c, i.e., tt c (n) equals to the quantity of 
Cm, m =1,2,3,.. ., such that c m < n. 

Let 

d n = c n _j_ 1 c n (ji — 1,2,3,...). 

The following assertion is related to the Smarandache’s conjecture from Problem 46. 
Proposition 9 . 3 . If {d n }^ =1 is unbounded sequence, then {b n }™ =1 is unbounded sequence, 
too. 

Open Problem. Formulate necessary conditions for the sequence {6,,,}^! to be unbounded. 

9 • The results in this section are taken from [23] . 

Solving of the Diophantine equation 

2a; 2 - 3y 2 = 5 (10.1) 



was put as an open Problem 78 by F. Smarandache in [16]. In [28] this problem is solved 
completely. Also, we consider here the Diophantine equation 

l 2 — 6m 2 = —5, 



i.e., 



and the Pellian equation 



i.e., 



I 2 -6m 2 + 5 = 0 
u 2 - 6v 2 = 1, 



u 2 - 6v 2 — 1 = 0. 
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In [28] we introduce a generalization of the Smarandache’s problem 78 from [16]. 
If we consider the Diophantine equation 

2a; 2 - 3 y 2 = p, 



( 10 . 2 ) 



where p / 2 is a prime number, then using [13], Chapter VII, exercise 2 and the same method 
as in the case of (10.1), we obtain the following result. 

Theorem 10.1. (1) The necessary and sufficient condition for solvability of (10.2) is: 



p = 5(mod24) or p = 23(mod24) 



(10.3) 



(2) if (10.3) is valid, then there exist exactly one solution < x,y >€ Af 2 of (10.2) such that 
the inequalities 



X< \l~2 - P 



and 




y<\i 2 -p 



holds. Every other solution < x,y >£ A I" 2 of (10.2) has the form: 

x = l + 3 m 
y = l + 2m, 

where <l,m >£ Af 2 is a solution of the Diophantine equation 

l 2 — 6 m 2 = —p. 

The problem how to solve the Diophantine equation, a special case of which is the above 
one, is considered in Theorem 110 from [13]. 

10 . The results in this section are taken from [9]. In [15, 17] F. Smarandache formulates 
the following four problems: 

Problem 1. Let p be an integer > 3. Then: 

p is a prime if and only if 
P — 1 

(p — 3) ! is congruent to — - — (modp) . 

Problem 2. Let p be an integer > 4. Then: 

p is a prime if and only if 



(p — 4)! is congruent to (— 1)^ 3 ^ +1 [^— ^ — ](modp). 



Problem 3. Let p be an integer > 5. Then: 



( 11 . 1 ) 



p is a prime if and only if 
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(p — 5)! is congruent to rh + 



r 2 - 1 
24 



(modp) , 



( 11 . 2 ) 



with h = \ ] and r = p — 24. 

Problem 4. Let p = (k — V)\h + 1 be a positive integer k > 5, h natural number. Then: 



p is a prime if and only if 



(p — k)\ is congruent to (— l)*/i(modp). (11.3) 

with t = h + + 1. 

Everywhere above |~x] means the inferior integer part of x, i.e., the smallest integer greater 
than or equal to x. 

In [28] we discussed these four problems. 

Problem 1. Admits the following representation: 

Let p > 3 be an odd number. Then: 



p is a prime if and only if (p — 3)! = 



P ~ 1 
2 



(modp). 



Different than Smarandache’s proof of this assertion is given in [28] . 

Problem 2. Is false, because, for example, if p = 7, then (11.1) obtains the form 

6 = (— l) 4 2(mod7), 



where 

and 

i.e., 



6 = (7-4)! 

(-l) 4 2=(-l)r?l +1 [^, 

6 = 2(mod7), 



which is impossible. 

Problem 3. Can be modified, having in mind that from r = p — 2Ah 



r 1 — 1 

rh + ^r 

= ph — 24 h 2 + 



= (p — 24 h).h + 

p 2 — 1 



p 2 — 48 ph + 24 2 ft , 2 — 



24 



- 2 ph + 24 h 2 = 



24 

p 2 — 1 

24 



-ph, 



it follows: 
1 



i.e., (11.2) has the form 



p is a prime if and only if 



(p — 5)! is congruent to 



- 1 



(modp) , 



24 
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Different than the Smarandache’s proof of this assertion is given in [28]. 
Problem 4. Also can be simplified, because 



t = h+ r|i + i 

= ft+r (t-l)!?. + 1 1 + i 

= h + {k — l)! + l + l = /i+(fc — 1)! + 2, 



i.e., 

(-1)* = (-!)", 

because for k > 2: (k — 1)! + 2 is an even number. Therefore, (11-3) obtains the form 



p is a prime if and only if 



{p — k)\ is congruent to (— l) h h(modp), 
Let us assume that (11.4) is valid. We use again the congruences 

(p — 1) = — l(modp) 

(p — 2) = — 2(modp) 



(p — (k — 1)) = — {k — l)(modp) 
and obtain the next form of (11.4) 



or 



p is a prime if and only if 
(p - 1)! = (-l) /i .(-l) fe - 1 .(fc - 1)! ./i(modp) 
p is a prime if and only if 



(p - 1)! = (-l)^” 1 .^ - l)(modp). 

But the last congruence is not valid, because, e.g., for k = 5, h = 3,p = 73 = (5 — 1)! + l 1 



holds 



i.e., 



72! = (— l) 9 .72(mocl73), 2 
72! = l(mod73), 



x In [28] there is a misprint: 3! instead of 3. 

2 In [28] there is a misprint: (— l) 9 instead of (— l) 7 . 
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while from Wilson’s Theorem follows that 

72! = — l(mod73). 



11 • The results in this section are taken from [5]. 

In [17] F. Smarandache discussed the following particular cases of the well-known charac- 
teristic functions (see, e.g., [11, 30]). 

12 . 1 ) Prime function: P : N — > {0, 1}, with 

! 0, if n is a prime 
1, otherwise 

More generally: P ' k : N k — > {0, 1}, where k > 2 is an integer, and 



Pk{ni,n 2 , ■ . .,n k ) 



0, if ni, n 2 , ■ . ■ , n k are all prime numbers 

1 , otherwise 



12 . 2 ) Coprime function is defined similarly: Ck ■ N k — ^ {0, 1}, where k > 2 is an integer, 



C k {ni,n 2 , ...,n k ) = 



and 

0, if ni,n 2 , . . . ,n k are coprime numbers 

1, otherwise 

In [28] we formulate and prove four assertions related to these functions. 
Proposition 12.1. For each k,ni,n 2 , . . . ,n k natural numbers: 

k 

P k (ni, n 2 , ...,n k ) = 1 - J|(l - P{rii)). 

i= 1 

Proposition 12.2. For each /c,ni,7i2, . . . ,n& natural numbers: 

k k 

C k {n i,n 2 , . . . ,n fc ) = 1 — P (1 - C 2 (rii, rij)). 

i—1 1 

Proposition 12.3. For each natural number n: 



P'Tr(ji)+P(n) (PliP2 j • • ■ ; PiT(n)+P(n) — 1 ) ^) P(jl)- 
Proposition 12.4. For each natural number n: 

7r(n)+P(n) — 1 

P(n) = l - (1 - C 2 (pi,n)). 

i = 1 

Corollary 12.1. For each natural number k, n\, n 2 , . . . , n k '- 

k Tr(ni)+P{rii)— 1 

Pk(ni,n 2 , . . . ,n k ) = 1 - (1 - C 2 (pj, n,)). 

i= 1 1=1 
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Abstract 

In this paper, we study the concept of Smarandache groupoids, subgroupoids, ideal of groupoids, 
semi-normal subgroupoids, Smarandache-Bol groupoids and Strong Bol groupoids and obtain many 
interesting results about them. 
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groupoid; Smarandache semi-normal groupoid; Smarandache normal groupoid; Smarandache semi con- 
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Definition [1]: A groupoid (G, *) is a non-empty set, closed with respect to an operation 
* (in general * need not to be associative). 

Definition 1: A Smarandache groupoid G is a groupoid which has a proper subset 
S C G which is a semigroup under the operation of G. 

Example 1: Let (G, *) be a groupoid on modulo 6 integers. G = {0, 1, 2, 3, 4, 5} is given by 
the following table: 



* 


0 


1 


2 


3 


4 


5 


0 


0 


3 


0 


3 


0 


3 


1 


1 


4 


1 


4 


1 


4 


2 


2 


5 


2 


5 


2 


5 


3 


3 


0 


3 


0 


3 


0 


4 


4 


1 


4 


1 


4 


1 


5 


5 


2 


5 


2 


5 


2 



Clearly S\ = {0, 3}, 5”2 = {1 , 4} and S 3 = {2,5} are semigroups of G. So (G, *) is a 
Smarandache groupoid. 

Example 2: Let G = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} be the set of integers modulo 10. Define an 
operation * on G by choosing a pair (1, 5) such that a * b = la + 5&(mocl 10) for all a,b G G. 

The groupoid is given by the following table. 
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* 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


0 


0 


5 


0 


5 


0 


5 


0 


5 


0 


5 


1 


1 


6 


1 


6 


1 


6 


1 


6 


1 


6 


2 


2 


7 


2 


7 


2 


7 


2 


7 


2 


7 


3 


3 


8 


3 


8 


3 


8 


3 


8 


3 


8 


4 


4 


9 


4 


9 


4 


9 


4 


9 


4 


9 


5 


5 


0 


5 


0 


5 


0 


5 


0 


5 


0 


6 


6 


1 


6 


1 


6 


1 


6 


1 


6 


1 


7 


7 


2 


7 


2 


7 


2 


7 


2 


7 


2 


8 


8 


3 


8 


3 


8 


3 


8 


3 


8 


3 


9 


9 


4 


9 


4 


9 


4 


9 


4 


9 


4 



Clearly Si = {0, 5}, S 2 = {1, 6 }, S 3 = {2, 7}, S 4 = {3, 8 } and S 5 = {4, 9} are semigroupoids 
under the operation *. Thus { G , *, (1, 5)} is a Smarandache groupoid. 

Theorem 2. Let Z 2p = {0, 1, 2, • • • , 2p— 1}. Define * on Z 2p for a, b £ Z 2p by a*b = 1 a+pb( 
mod 2 p). {Z 2p , *, (l,p)} is a Smarandache groupoid. 

Proof. Under the operation * defined on Z 2p we see Si = {0,p}, S 2 = {1 ,p+ 1}, S 3 = 
{2 ,p + 2 },- • ■ ,S P = {p — 1, 2p — 1} are semigroup under the operation *. Hence { Z 2p , *, (l,p)} 
is a Smarandache groupoid. 

Example 3: Take Zq = {0, 1, 2, 3, 4, 5}. (2,5) = (m, n). For a,b £ Zq define a * b = 
ma + nb{ mod 6 ). The groupoid is given by the following table: 



* 


0 


1 


2 


3 


4 


5 


0 


0 


5 


4 


3 


2 


1 


1 


2 


1 


0 


5 


4 


3 


2 


4 


3 


2 


1 


0 


5 


3 


0 


5 


4 


3 


2 


1 


4 


2 


1 


0 


5 


4 


3 


5 


4 


3 


2 


1 


0 


5 



Every singleton is an idempotent semigroup of Zq. 

Theorem 3. Let Z 2p = {0, 1, 2, • • • ,p— 1}. Define * on Z 2p by a * b = 2a + (2 p — l) 6 (mod 
2 p) for a,b £ Z 2p . Then {Z 2p , *, (2, 2p — 1)} is a Smarandache groupoid. 

Proof. Under the operation * defined on Z 2p we see that every element of Z 2p is idempo- 
tent, therefore every element forms a singleton semigroup. Hence the claim. 

Example 4: Consider Zq = {Zq, *, (4, 5)} given by the following table: 
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* 


0 


1 


2 


3 


4 


5 


0 


0 


5 


4 


3 


2 


1 


1 


4 


3 


2 


1 


0 


5 


2 


2 


1 


0 


5 


4 


3 


3 


0 


5 


4 


3 


2 


1 


4 


4 


3 


2 


1 


0 


5 


5 


2 


1 


0 


5 


4 


3 



{3} is a semigroup. Hence * is a Smarandache groupoid. It is easily verified that is a 
Smarandache groupoid as {Zq, *, (4,5)} has an idempotent semigroup {3} under *. 

Theorem 4. Let Z 2p = {0, 1, 2, • • • , 2p — 1} be the set of integers modulo 2 p. Define * on 
a,b £ Z 2p by a(2p — 2) + b{2p — l)(mod 2 p). Then {Z 2p , *, (2 p — 2, 2p — 1)} is a Smarandache 
groupoid. 

Proof. Z 2p = {0, 1, 2, • • • , 2p — 1}. Take (2 p — 2, 2p — 1) = 1 from Z 2p . For a,b € Z p define 
a*b = a(2p—2) + b(2p—l)(mod 2 p). Clearly for a = b = p we have (2p— 2)p+(2p— l)p = p(mod 
2 p). Hence {p} is an idempotent semigroup of Z 2p . So { Z 2p , *, (2p— 2, 2p— 1)} is a Smarandache 
groupoid. 

Definition 5: Let (G, *) be a Smarandache groupoid. A non-empty subset H of G is said 
to be a Smarandache groupoid if H contains a proper subset K C H such that I\ is a semigroup 
under the operation *. 

Theorem 6. Not every subgroupoid of a Smarandache groupoid S is in general a Smaran- 
dache subgroupoid of S. 

Proof. By an example. 

Let Zq = {0, 1, 2, 3, 4, 5}(mod 6). Take (t,u) = (4,5) = 1. For a,b £ Z 6 define * on Z 6 by 
a * b = at + &w(mod 6) given by the following table: 



* 


0 


1 


2 


3 


4 


5 


0 


0 


5 


4 


3 


2 


1 


1 


4 


3 


2 


1 


0 


5 


2 


2 


1 


0 


5 


4 


3 


3 


0 


5 


4 


3 


2 


1 


4 


4 


3 


2 


1 


0 


5 


5 


2 


1 


0 


5 


4 


3 



Clearly {Z 6 , *, (4, 5)} is a Smarandache groupoid for it contains {0, 3} as a semigroup. But 
this groupoid has the following subgroupoids: A 1 = {0,2,4} and A 2 = {1,3,5}. A 1 has no 
non-trivial semigroup({0} is a trivial semigroup). But A 2 has a non-trivial semigroup, viz. {3}. 
Hence the claim. 

Theorem 7. If a groupoid contains a Smarandache subgroupoid, then the groupoid is a 
Smarandache groupoid. 
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Proof. Let G be a groupoid and H C G be a Smarandache subgroupoid, that is H contains 
a proper subset P C H such that P is a semigroup. So P C G and P is a semigroup. Hence G 
is a Smarandache groupoid. 

Definition 8: 

i) A Smarandache Left Ideal A of the Smarandache Groupoid G satisfies the following 
conditions: 

1. A is a Smarandache subgroupoid. 2. For all x £ G, and x £ A, xa £ A. 

ii) Similarly, one defines a Smarandache Right Ideal. 

iii) If A is both a Smarandache right and left ideals then A is a Smarandache Ideal. We 
take {0} as a trivial Smarandache ideal. 

Example 5: Let {Z 6 , *, (4, 5)} be a Smarandache groupoid. A = {1, 3, 5} is a Smarandache 
subgroupoid and A is Smarandache left ideal and not a Smarandache right ideal. Easy to verify. 

Theorem 9. Let G be a groupoid. An ideal of G in general is not a Smarandache ideal 
of G even if G is a Smarandache groupoid. 

Proof. By an example. Consider the groupoid G = {Zg,*,(2,4)} given by the following 
table. 



* 


0 


1 


2 


3 


4 


5 


0 


0 


4 


2 


0 


4 


2 


1 


2 


0 


4 


2 


0 


4 


2 


4 


2 


0 


4 


2 


0 


3 


0 


4 


2 


0 


4 


2 


4 


2 


0 


4 


2 


0 


4 


5 


4 


2 


0 


4 


2 


0 



Clearly G is a Smarandache groupoid for {0,3} is a semigroup of G. Now, {0,4,2} is an 
ideal of G but is not a Smarandache ideal as {0, 4, 2} is not a Smarandache subgroupoid. 

Definition 10: Let G be a Smarandache groupoid and V be a Smarandache subgroupoid 
of G. We say V is a Smarandache semi-normal subgroupoid if: 

1. aV = X for all a £ G\ 2. Va = Y for all a £ G, where either X or Y is a Smarandache 
subgroupoid of G but X and Y are both subgroupoids. 

Example 6: Consider the groupoid G = {Z 6 , *, (4, 5)} given by the table. 



* 


0 


1 


2 


3 


4 


5 


0 


0 


5 


4 


3 


2 


1 


1 


4 


3 


2 


1 


0 


5 


2 


2 


1 


0 


5 


4 


3 


3 


0 


5 


4 


3 


2 


1 


4 


4 


3 


2 


1 


0 


5 


5 


2 


1 


0 


5 


4 


3 
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Clearly G is a Smarandache groupoid as {3} is a semigroup. Take A = {1,3, 5}. A is also a 
Smarandache subgroupoid. Now aA = A is a Smarandache groupoid. Aa = {0,2,4}. {0,2,4} 
is not a Smarandache subgroupoid of G. Hence A is a Smarandache semi-normal subgroupoid. 

Definition 11: Let Abe a Smarandache groupoid and V be a Smarandache subgroupoid. 
V is said to be Smarandache normal subgroupoid if aV = X and Va = Y where both X 
and Y are Smarandache subgroupoids of G. 

Theorem 12. Every Smarandache normal subgroupoid is a Smarandache semi-normal 
subgroupoid, and not conversely. 

Proof. By the definition 10 and 11, we see every Smarandache normal subgroupoid is 
Smarandache semi-normal subgroupoid. We prove the converse by an example. In example 6 
we see A is a Smarandache semi-normal subgroupoid but not a normal subgroupoid as Aa = 
{0,2,4} is only a subgroupoid and not a Smarandache subgroupoid. 

Example 7: Let G = {Z 8 , *, (2, 6)} be a groupoid given by the following table: 



* 


0 


1 


2 


3 


4 


5 


6 


7 


0 


0 


6 


4 


2 


0 


6 


4 


2 


1 


2 


0 


6 


4 


2 


0 


6 


4 


2 


4 


2 


0 


6 


4 


2 


0 


6 


3 


6 


4 


2 


0 


6 


4 


2 


0 


4 


0 


6 


4 


2 


0 


6 


4 


2 


5 


2 


0 


6 


4 


2 


0 


6 


4 


6 


4 


2 


0 


6 


4 


2 


0 


6 


7 


6 


4 


2 


0 


6 


4 


2 


0 



Clearly G is a Smarandache groupoid for {0,4} is a semigroupoid G. A = {0,2,4, 6} is 
a Smarandache subgroupoid. Clearly Aa = A for all a € G. So A is a Smarandache normal 
subgroupoid of G. 

Definition 13: Let G be a Smarandache groupoid H and P be subgroupoids of G, we say 
H and P are Smarandache semi-conjugate subgroupoids of G if: 

1. H and P are Smarandache subgroupoids. 

2. H = xP or Px, for some x £ G. 

3. P = x H or Hx , for some x £ G. 

Example 8: Consider the groupoid G = {Z 12, *,(1,3)} which is given by the following 
table: 
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* 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


0 


0 


3 


6 


9 


0 


3 


6 


9 


0 


3 


6 


9 


1 


1 


4 


7 


10 


1 


4 


7 


10 


1 


4 


7 


10 


2 


2 


5 


8 


11 


2 


5 


8 


11 


2 


5 


8 


11 


3 


3 


6 


9 


0 


3 


6 


9 


0 


3 


6 


9 


0 


4 


4 


7 


10 


1 


4 


7 


10 


1 


4 


7 


10 


1 


5 


5 


8 


11 


2 


5 


8 


11 


2 


5 


8 


11 


2 


6 


6 


9 


0 


3 


6 


9 


0 


3 


6 


9 


0 


3 


7 


7 


10 


1 


4 


7 


10 


1 


4 


7 


10 


1 


4 


8 


8 


11 


2 


5 


8 


11 


2 


5 


8 


11 


2 


5 


9 


9 


0 


3 


6 


9 


0 


3 


6 


9 


0 


3 


6 


10 


10 


1 


4 


7 


10 


1 


4 


7 


10 


1 


4 


7 


11 


11 


2 


5 


8 


11 


2 


5 


8 


11 


2 


5 


8 



Clearly G is a Smarandache groupoid for { 0 , 6} is a semigroup of G. Let A\ = { 0 , 3 , 6, 9 } 
and A 2 = {2, 5 , 8, 11 } be two subgroupoids. Clearly A\ and A 2 are Smarandache subgroups of 
G as { 0 , 6} and {2, 8} are semigroups of A\ and A 2 respectively. 

Now: 



A, = 3 { 2 , 5 , 8, 11} = 3A 2 
= { 0 , 3 , 6, 9 } 



and similarly: 



A 2 = 2 { 0 , 3 , 6, 9 } = 2 A r . 

Hence Ai and A 2 are conjugate Smarandache subgroupoids of G. 

Definition 15: Let Gi, G 2l G3, • • ■ , G n be n groupoids. We say G = G\ x G 2 x ■ • • x G n 
is a Smarandache direct product of groupoids if G has a proper subset H of G which 
is a semigroup under the operations of G. It is important to note that each Gi need not be a 
Smarandache groupoid for in that case G will be obviously a Smarandache groupoid. Hence we 
take any set of n groupoids and find the direct product. 

Definition 16: Let (G, *) and (G ,0) be any two Smarandache groupoids. A map </> 

from (G, *) to (G , o) is said to be a Smarandache groupoid homomorphism if <j>(a * b) = 

o <j)(b) for all o, b € A. 

We say the Smarandache groupoid homomorphism is an isomorphism if <p is an isomor- 
phism. 

Definition 17: Let G be a Smarandache groupoid. We say G is a Smarandache 
commutative groupoid if there is a proper subset A of G which is a commutative semigroup 
under the operation of G. 
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Definition 18: Let G be Smarandache groupoid. We say G is Smarandache inner 
commutative groupoid if every semigroup contained in every Smarandache subgroupoid of G 
is commutative. 

Theorem 19. Every Smarandache inner commutative groupoid G is a Smarandache 
commutative groupoid and not conversely. 

Proof. By the very definition 18 and 19 we see if G is a Smarandache inner commutative 
groupoid then G is Smarandache commutative groupoid. 

To prove the converse we prove it by an example. Let Z 2 = {0, 1} be integers modulo 2. 
Consider set of all 2 x 2 matrices with entries from Z 2 — (0, 1) denote it by M 2x2 . 



M 2x2 — < 



0 0 
0 0 
0 1 
0 1 



0 1 
0 0 
1 0 
0 1 



1 0 
0 0 
0 1 
1 0 



0 0 
1 0 
1 1 
0 1 



0 0 \ /I 1 

0 1 J ’ l 0 0 

1 0 \ / l 1 

1 1 ) ' 1 1 0 

M ax 2 is made into a groupoid by for A = 



AoB = 



0 0 
1 1 
0 1 
1 1 

ai a 2 
a 3 a 4 




1 0 
1 0 
1 1 
1 1 

and B = 



hi b- 2 
b 3 64 



a 3 b 3 + a 2 bi(mod2) aib 4 + a 2 b 2 (mod2) 
a 3 b 3 + CI 4&1 (mod 2 ) 0364 + a 4 & 2 (mod 2 ) 



Clearly (. M 2x2 ,o ) is a Smarandache groupoid for 



1 0 
0 0 



1 0 
0 0 



in M 2x2 . 



0 0 
0 0 




Now consider A\ = 



is a Smaran- 



dache groupoid but A\ is non-commutative Smarandache groupoid for A\ contains a non- 



commutative semigroupoid S. S = 




such that 



1 0 
0 0 
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and 





. So {M 2X 2 , °) is a Smaran- 



dache commutative groupoid but not Smarandache inner commutative groupoid. 

Definition 20: A groupoid G is said to be a Moufang groupoid if for every x , y, z in G 
we have ( xy)(zx ) = ( x(yz))x . 

Definition 21: A Smarandache groupoid (G, *) is said to be Smarandache Moufang 
groupoid if there exists H C G such that H is a Smarandache groupoid satisfying the Moufang 
identity: ( xy){zx ) = ( x{yz)x ) for all x,y,z in H. 

Definition 22: Let S' be a Smarandache groupoid. If every Smarandache subgroupoid H of 
S satisfies the Moufang identity for all x, y, z in H then S is a Smarandache Strong Moufang 
groupoid. 

Theorem 23. Every Smarandache Strong Moufang groupoid is a Smarandache Moufang 
groupoidand not conversely. 

Proof. Every Strong Smarandache Moufang groupoid is a Smarandache Moufang groupoid. 
The proof of the converse can be proved by constructing examples. 

Definition 24: A groupoid G is said to be a Bol groupoid if ((xy)z)y = x((yz))y for all 
x,y,z £ G. 

Definition 25: Let G be a groupoid. G is said to be Smarandache — Bol groupoid if G 
has a subgroupoid H of G such that H is a Smarandache subgroupoid and satisfies the identity 
{{xy)z)y = x{(yz))y for all x, y , z in H. 

Definition 26: Let G be a groupoid. We say G is Smarandache Strong Bol groupoid 
if every Smarandache subgroupoid of G is a Bol groupoid. 

Theorem 27. Every Smarandache Strong Bol groupoid is a Smarandache Bol groupoid 
and the converse is not true. 

Proof. Obvious. 

Theorem 28. Let Z n = {0, 1,2, , n — 1} be the set of integers modulo n. Let G = 

{ Z n , *, (t, it)} be a Smarandache groupoid. G is a Smarandache Bol groupoid if t 3 = t(mod n) 
and u 2 = u(mod n). 

Proof. Easy to verify. 

Example 9: Let G = {Zg, *, (2, 3)} defined by the following table: 



* 


0 


1 


2 


3 


4 


5 


0 


0 


3 


0 


3 


0 


3 


1 


2 


5 


2 


5 


2 


5 


2 


4 


1 


4 


1 


4 


1 


3 


0 


3 


0 


3 


0 


3 


4 


2 


5 


2 


5 


2 


5 


5 


4 


1 


4 


1 


4 


1 



{0,3} is a Smarandache subgroupoid and since 2 3 = 2 (mod 6) and 3 2 = 3 (mod 6) we see G 
is a Smarandache Bol groupoid. 
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Problem 2: Let {0, 1, 2, • • • , n — 1} be the ring of integers modulo n. G = { Z n , *, (t, m)} 
be a groupoid. Find conditions on n, t and u so that G: 

1. is a Smarandache groupoid. 

2. has Smarandache semi-normal subgroupoids. 

3. has Smarandache normal subgroupoids. 

4. is Smarandache commutative. 

5. is Smarandache inner commutative. 

6. is a Smarandache-Bol groupoid. 

7. is a Smarandache Strong Bol groupoid. 

8. is a Smarandache-Moufang groupoid. 

9. is a Smarandache-Strong-Moufang groupoid. 

10. has always a pair of Smarandache conjugate subgroupoid. 
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Abstract Let p be a prime, n be any fixed positive integer. S p (n) denotes the smallest positive integer 
such that S p (n)\ is divisible by p n . In this paper, we study the mean value properties of S p (n) for p, 
and give a sharp asymptotic formula for it. 

Keywords Primitive numbers; Mean value; Asymptotic formula. 

§1. Introduction 

Let p be a prime, n be any fixed positive integer, S p (n) denotes the smallest positive 
integer such that S p (n)\ is divisible by p n . For example, 63(1) = 3, 63(2) = 6, Ss( 3) = 9, 
£3(4) = 9, £3(5) = 12, • • • . In problem 49 of book [1], Professor F. Smarandache asks us to 
study the properties of the sequence £ p (n). About this problem, some asymptotic properties 
of this sequence have been studied by Zhang Wenpeng and Liu Duansen [2], they proved that 



The problem is interesting because it can help us to calculate the Smarandache function. In 
this paper, we use the elementary methods to study the mean value properties of S p (n) for p 7 
and give a sharp asymptotic formula for it. That is, we shall prove the following: 

Theorem Let x > 2, for any fixed positive integer n, we have the asymptotic formula 



where a m (m = 1, 2, • • • , k — 1) are computable constants. 

§2. Some Lemmas 

To complete the proof of the theorem, we need the following: 

Lemma Let p be a prime, n be any fixed positive integer. Then we have the estimate 





( p — l)n < S p (n) < np. 



1 This work is supported by the N.S.F(10271093) and P.N.S.F of P.R.China 
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Proof. Let S p (n ) = k = aip ai + 02 p“ 2 + • • • + a s p as with a s > a s _i > • ■ ■ > a± > 0 under the 
base p. Then from the definition of S p (n ) we know that p \ S p {n)\ and the S p (n) denotes the 
smallest integer satisfy the condition. However, let 

(np) ! = 1 • 2 • 3 • • • p ■ (p + 1) • • • 2p ■ (2p + 1) • • • np = up 1 . 



where l > n, p]u. 

So combining this and p \ S p (n)\ we can easily obtain 

S p (ri) < np. (1) 

On the other hand, from the definition of S p (n) we know that p \ S p (n)\ and p n f ( S p (n ) — 1)!, 
so that or > 1, note that the factorization of 5 p (n)! into prime powr is 

k\ = Y[q a ^ k \ 

q<k 

where P denotes the product over all prime , and 

q<k 

oo , 
i= 1 y 

because p \ S p (n)l, so we have 

n < a p (k) = jri^} = 

i—1 

or 



(p — 1 )n < k (2) 

combining (1) and (2) we immediately get the estimate 

( p — 1 )n < S p (n) < np. 

This completes the proof of the lemma. 



§3. Proof of the theorem 



In this section, we complete the proof of Theorem. Based on the result of lemma 

( p — 1 )n < S p {n) < np 



we can easily get 



Let 



5 Z^P “ 1 ) n - H n P- 

p<x P< x 

a(n) = 



1, if n is prime; 
0, otherwise, 
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Then from [3] we know that for any positive integer k, 



£«(»)=*(*) = 2^(1+ £ 



k - 1 



m= 1 



log X 



) + o 



log fe+1 X 



By Abel’s identity we have 

E p= E °( m ) r 

p<tc m<x 



fX 

7r(x)x — / n(t)dt 



2 

ar v — ' ?n! 



fc-i 



E 



Zoga; Zoc/a: log 1 ” x J 2 logt ^ log m t 



W (1+ E 



m! . , _ / ar 

-)dt + O 



log fc+1 a; 



fc-1 

E 



a m x 



O 



2 log a; log ( to + l)x \log fe+1 a;, 

where a m (m = 1, 2, • • • , fc — 1) are computable constants. From above we have 

o fc— 1 



E 



a m x 



O 



§ <P ' 1) = P ?/ _ " (X) = ^ ' tSiosWp* ' " V.o S -D 



Therefore 



k— 1 o 

CLm.X 



o 



Ysjn) = Yk==- — + y , 

t<x p<x 2logx iiWm+1)* Vlog + x 



This completes the proof of the theorem. 
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Abstract We use the Maple system to check the investigations of S.S. Gupta regarding the Smaran- 
dache consecutive and the reversed Smarandache sequence of triangular numbers [Smarandache Notions 
Journal, Vol. 14, 2004, pp. 366-368]. Furthermore, we extend previous investigations to the mirror and 
symmetric Smarandache sequences of triangular numbers. 



The nth triangular number t n ,n € N, is defined by t n = Yl'i- i* = n ( n + 1 )/2. These 
numbers were first studied by the Pythagoreans. 

The first k terms of the triangular sequence {t n }^L 1 are easily obtained in Maple: 

> t:=n — >n*(n+l)/2: 

> first :=k — > seq(t(n), n=l,- • • ,k): 

For example: 

> first(20); 



1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210 

In this short note we are interested in studying Smarandache sequences of triangular num- 
bers with the help of the Maple system. To define the Smarandache sequences, it is convenient 
to introduce first the concatenation operation. Given two positive integer numbers n and m, 
the concatenation operation cone is defined in Maple by the following function: 

> cone :=(n, m) — > n*10 ie ™ 9tft, ( m )_|_ m: 

For example, 

> conc(12, 345); 

12345 

Given a positive integer sequence {u n }Y =\ ; we define the corresponding Smarandache Con- 
secutive Sequence {scSr,})^ recursively: 



SCSI = U\, 
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scs n = conc(scs n -i,u n ). 

In Maple we define: 

> scs_n :=(u, n) — > if n = 1 then u(l) else conc(scs_n(u, n— 1), u(n)) fi: 

> scs := (u, n) — > seq(scs_n(u, i), i=l- • • n): 

The standard Smarandache consecutive sequence, introduced by the Romanian mathe- 
matician Florentin Smarandache, is obtained when one chooses u n = n,Vn £ N. The first 10 
terms are: > scs(n->n,10); 

1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910 



Another example of a Smarandache consecutive sequence is the Smarandache consecutive 
sequence of triangular numbers. With our Maple definitions, the first 10 terms of such sequence 
are obtained with the following command: 

> scs(t, 10); 

1, 13, 136, 13610, 1361015, 136101521, 13610152128, 

1361015212836, 136101521283645, 13610152128364555, 

Sometimes, it is preferred to display Smarandache sequence in ’’triangular form”. 

> show :=L — >map(i — >print(i), L): 

> show([scs(t, 10)]): 

1 

13 

136 

13610 

1361015 

136101521 

13610152128 

1361015212836 

136101521283645 

13610152128364555 



The Reversed Smarandache Sequence (rss) associated with a given sequence {unj^L^ is 
defined recursively by 

rssi = Ui 

rss n = conc(u n ,rss n -i). 

In Maple we propose the following definitions: 

> rss_n :=(u, n) — > if n = 1 then u(l) else conc(u(n), res_n(u, n— 1)) fi: 

> rss :=(u, n) — > seq(rss_n(u, i), i=l,- • • n): 
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The first terms of the reversed Smarandache sequence of triangular numbers are now easily 
obtained: 

> rss(t, 10); 

1, 31, 631, 10631, 1510631, 211510631, 28211510631, 

3628211510631, 453628211510631, 55453628211510631, 

We define the Smarandche Mirror Sequence (sms) as follows: 



smsi = rti, 



sms n = conc(conc(u n , sms n -i),u n ) 

> sms_n :=(u, n) — > if n = 1 then 

> u(l) 

> else 

> conc(conc(u(n), sms_n(u, n— 1)), u(n)) 

> sms :=(u, n) — >seq(smsm(u, i), i=l- • -n): 

The first 10 terms of the Smarandache mirror sequence introduced by Smarandache are: 

> sms(n — >, 10); 

1, 212, 32123, 4321234, 543212345, 65432123456, 7654321234567, 

876543212345678, 98765432123456789, 109876543212345678910 

We are interested in the Smarandache mirror sequence of triangular numbers. The first 10 
terms are: 

> sms(t, 10); 



1, 313, 63136, 106313610, 1510631361015, 21151063136101521, 



282115106313610152128,3628211510631361015212836, 

45362821151063136101521283645,554536282115106313610152128364555, 

Finally, we define the Smarandache Symmetric Sequence (sss). For that we introduce the 
function ’’But Last Digit” (bid): 

> bid :=n — > iquo(n,10): 

> bld(123); 

12 



If the integer number is a one-digit number, then function bid returns zero: 
> bld(3); 



0 



This is important: with our cone function, the concatenation of zero with a positive integer n 
gives n. 

> conc(bld(l), 3); 



3 
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The Smarandache Symmetric Sequence (sss) is now easily defined, appealing to the Smaran- 
dache consecutive, and reversed Smarandache sequences: 

sss 2 „_i = conc(bld(scs 2 n-i),rss 2 n-i), 

sss 2n = conc(scs2n,rss 2n ), 

n € N. In Maple, we give the following definitions: 

> sss_n :=(u, n) — > if type(n, odd) then 

> cone ( bid (scs_n(u, (n+l)/2), rss_(u, (n+l)/2)) 

> else 

> conc(scs_n(u, n/2), rss_n(u, n/2)) 

> fi: 

> sss :=(u, n) — > seq(sss_n(u, i), i=l- • -n): 

The first terms of Smarandache ’s symmetric sequence are 

> sss(n — > n, 10); 

1, 11, 121, 1221, 12321, 123321, 1234321, 12344321, 123454321, 1234554321 

while the first 10 terms of the Smarandache symmetric sequence of triangular numbers are 

> sss(t, 10); 

1, 11, 131, 1331, 13631, 136631, 136110631, 1361010631, 1361011510631, 13610151510631, 

One interesting question is to find prime numbers in the above defined Smarandache sequences 
of triangular numbers. We will restrict our search to the first 1000 terms of each sequence. All 
computations were done with Maple 9 runing on a 2.00Ghz Pentium 4 with 256Mb RAM. We 
begin by collecting four lists with the first 1000 terms of the consecutive, reversed, mirror, and 
symmetric Smarandache sequences of triangular numbers: 

> st:=time(): Lscsl000:=[scs(t, 1000)]: print(”%a seconds”, round(timeQ-st)); 

20 seconds 

> st:=time(): Lrssl000:=[rss(t, 1000)]: print(”%a seconds”, round(time()-st)); 

75 seconds 

> st:=time(): Lsmsl000:=[sms(t, 1000)]: print(”%a seconds”, round(timeQ-st)); 

212 seconds 

> st:=time(): Lsssl000:=[sss(t, 1000)]: print(”%a seconds”, round(timeQ-st)); 

26 seconds 

We note that scsiooo and rssiooo are positive integer numbers with 5354 digits; 

> length(Lscsl000[1000]), length(Lrssl000[1000]); 

5354, 5354 

while smsiooo and sssiooo have, respectively, 10707 and 4708 digits. 

> length(Lsmsl000[1000]), length(Lsssl000[1000]); 



10707,4708 
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There exist two primes (13 and 136101521) among the first 1000 terms of the Smarandache 
consecutive sequence of triangular numbers; 

> st := timeQ 

> select (isprime, LscslOOO); 

> printf(”% a minutes”, round((time()-st)/60)); 

[13,136101521] 

9 minutes 

six primes among the first 1000 terms of the reversed Smarandache sequence of triangular 
numbers; 

> st := time() 

> select(isprime, LrsslOOO); 

> printf(”% a minutes”, round((time()-st)/60)); 

[31, 631, 10631, 55453628211510631, 786655453628211510631, 10591786655453628211510631] 
31 minutes 

only one prime (313) among the first 600 terms of the Smarandache mirror sequence of triangular 
numbers; 

> length(Lsmsl000[600]); # sms_{600} is a number with 5907 digits 

5907 



> st := timeQ 

> select(isprime, Lsmsl000[l- • • 600]); 

> printf(”% a minutes”, round((time()-st)/60)); 

[313] 



3 minutes 



and five primes among the first 1000 terms of the Smarandache symmetric sequence of 
triangular numbers (the fifth prime is an integer with 336 digits). 

> st := timeQ 

> select(isprime, LssslOOO); 

> printf(”% a minutes”, round((time()-st)/60)); 

[11,131,136110631,1361015212836455566789110512012010591786655453628211510631, 

1361015212836455566789110512013615317119021023125327630032535137840643546549652856159 

5630666703741780820861903946990103510811128117612251275132613781431148515401596165316 

5315961540148514311378132612751225117611281081103599094690386182078074170366663059556 

152849646543540637835132530027625323121019017115313612010591786655453628211510631] 

19 minutes 



> length(%[5]); 



336 



How many primes are there in the above defined Smarandache sequences of triangular 
numbers? This seems to be an open question. Another interesting question is to find triangular 
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numbers in the Smarandache sequences of triangular numbers. We begin by defining in Maple 
the boolean function istriangular. 

> istriangular := n — > evalb(nops(select(i— >evalb(whattype(i)=integer),)[solve(t(k)=n)]) 

0) 

There exist two triangular numbers (1 and 136) among the first 1000 terms of the Smaran- 
dache consecutive sequence of triangular numbers; 

> st := timeQ 

> select(istriangular, LscslOOO); 

> printf(”%a seconds”, round(timeQ-st)); 

[1,136] 

6 seconds 

while the other Smarandache sequences of triangular numbers only show, among the first 
1000 terms, the trival triangular number 1: 

> st := timeQ 

> select(istriangular, LrsslOOO); 

> printf(”%a seconds”, round(timeQ-st)); 

[1] 

6 seconds 

> st := time() 

> select(istriangular, LsmslOOO); 

> printf(”%a seconds”, round(timeQ-st)); 

[1] 

10 seconds 

> st := timeQ 

> select(istriangular, LssslOOO); 

> printf(”%a seconds”, round(timeQ-st)); 

[ 1 ] 

6 seconds 

Does exist more triangular numbers in the Smarandache sequences of triangular numbers? 
This is, to the best of our knowledge, an open question needing further investigations. Since 
checking if a number is triangular is much faster than to check if a number if prime, we invite 
the readers to continue our research of triangular numbers for besides the 1000th term of the 
Smarandache sequences of triangular numbers. We look forward to readers discoveries. 
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Abstract The main purpose of this paper is to study the number of the square-free number sequence, 
and give two interesting asymptotic formulas for it. At last, give another asymptotic formula and a 
corollary. 
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§1. Introduction 

A number is called a square-free number if its digits don’t contain the numbers: 0, 1, 4, 

9. Let A denote the set of all square-free numbers. In reference [1], Professor F. Smarandaclre 
asked us to study the properties of the square-free number sequence. About this problem, it 
seems that none had studied it, at least we have not seen such a paper before, 
we use the elementary method to study the number of the square-free number 
obtain two interesting asymptotic formulas for it. That is, let S(x) = ^ 1, 

n<x,nEv4 

the followings: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 

In S(x) = — — x In a: + 0(1). 

In 10 

Theorem 2. For any real number x > 1, we have the asymptotic formula 

£ i= x +o(xm), 

n<x,n(izB 

where B denote the complementary set of those numbers whose all digits are square numbers. 

Let B' denote the set of those numbers whose all digits are square numbers. Then we have 
the following: 

Theorem 3. For any real number x > l,we have the asymptotic formula 

V — = In # + 7 — O + O 

' n 

n<x,n£J3 

where C is a computable constant, 7 denotes the Euler’s constant. 

Let A' denote the complementary set of A , we have following: 

Corollary. For any real number x > 1, we have the asymptotic formula 




In this paper, 
sequence, and 
we shall prove 
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E 

n<.x,n£A.' 



1 

n 



where D is a computable constant. 



In x + 7 — D + O [ x >“ 10 



§2. Proof of Theorems 

In this section, we shall complete the proof of Theorems. First we need the following one 
simple lemma. 

Lemma. For any real number x > 1, we have the asymptotic formula 

E u c+ 0 (. T -a). 

n<x,n(zB' x ' 

Proof. In the interval [10 r_ 1 , 10 r ), (r > 2), there are 3 x 4 r ~ 1 numbers belong to B ' , and 
every number’s reciprocal isn’t greater than 10 ;Li ; when r = 1, there are 4 numbers belong to 
B' and their reciprocals aren’t greater than 1. Then we have 



E 

neB' 



1 

n 



oo 

< 3 + y ' 3 x 

r— 1 



4 r 

Hr’ 



then J2n£B' 1 convergent to a constant C. So 



E 1 

n<x,nEo' 



E 1 

' n 



neB' 



E 1 

n>x,neB' 



c + o 



\r—k 



3 x 4 r \ 
10 r ) 



C+O aTErnr 



Now we come to prove Theorem 1. First for any real number x > 1, there exists a non- 
negative integer k, such that 10 fc < x < 10 fe+1 (£: > 1) therefore k < logx < k + 1. If a number 
belongs to A, then its digits only contain these six numbers: 2, 3, 5, 6, 7, 8. 

So in the interval [10 r_1 , 10 r )(r > 1), there are 6 r numbers belong to A. Then we have 



and 



fc+i 

E 

r=l 



n<x,nG^4 



=‘xr-n<^ 



6 2 In 6 

< — x a; in 
5 



So we have 



i > E 6r = l x ( 0fe - !) > > g x a^. 

n<x,n€A r— 1 



1 In 6 

- X X ln 1° 

6 



< E k 

n<x,nG^ 4 



6^ 

5 



ln 6 

X X lnl ° . 



Taking the logarithm computation on both sides of the above, we get 
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ln(x lnl °) + (— In 6 ) < 1 < In ^x ln10 ^ + (2 x ln 6 — ln5). 

n<x,nG^4 

So 

lnS'(x)=lnj ^ 1 J = In + 0 ( 1 ) = j ^ x lnx + 0 ( 1 ). 

\n<x,nE^ 4 J 

This proves the Theorem 1. 

Now we prove Theorem 2. It is clear that if a number doesn’t belong to B , then all of its 
digits are square numbers. So in the interval [10 r_ 1 , 10 r ), (r > 2), there are 3 x 4 r_1 numbers 
don’t belong to B\ when r = 1, there are 4 numbers don’t belong to B. Then we have 



E i = £i- E i 

n<.x,n(zB n<x n<.x,n£B' 

= x + 0( 4 + 3 x4 + 3x 4 2 H b 3 x 4 fc ) 

= x + 0 (4 fc+1 ) =x + 0 ( x . 

This completes the proof of the Theorem 2. Now we prove the Theorem 3. In reference [2], we 
know the asymptotic formula: 

£i = l„x + 7 + o(T), 

n<x N 

where 7 is the Euler’s constant. 

Then from this asymptotic formula and the above Lemma, we have 

1 = E 1 - E 1 

„ n z ' n z — ' n 

n<x,n€i0 n<.x n<x,n££v 

= In x + 7 + O ( — 

W 

= In x + 7— C + 0 

This completes the proof of the Theorem 3. Now the Corollary immediately follows from the 
Lemma and Theorem 3. 
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§1. Introduction 

In this paper, we studied Finite-Smarandache 2-algebraic structure of Finite-near-rings, 
namely, Finite-Smarandache-near-ring, written as Finite-S-near-ring. A Finite-Smarandache 
2-algebraic structure on a Finite-set TV means a weak algebraic structure Aq on TV such that 
there exist a proper subset M of TV, which is embedded with a stronger algebraic structure A \ , 
stronger algebraic structure means satisfying more axioms, by proper subset means a subset 
different from the empty set, from the unit element if any, from the whole set [5]. By a Finite- 
near-ring TV, we mean a zero-symmetric Finite- right-near-ring. For basic concept of near-ring 
we refer to Gunter Pilz [2]. 

Definition 1. A Finite-near-ring TV is said to be Finite-Smarandache-near-ring. If a 
proper subset M of TV is a Finite-near-fielcl under the same induced operations in TV. 

Example 1 [2]. Let TV = {0, rii, n2, n.3} be the Finite-near-ring defined by: 

Let M = {0,7ii} C TV be a Finite- near-field. Defined by 

Now (TV, +, .) is a Finite-S-near-ring . 

Example 2 [4]. Let TV = {0,6,12,18,24,30,36,42,48,54} (mod 60) be the Finite- 
near-ring since every ring is a near-ring. Now TV is a Finite-near-ring, Whose proper subset 
M = {0,12,24,36,48} (mod 60) is a Finite-field. Since every field is a near-field, then M is a 
Finite- near-field. Therefore TV is a Finite-S-near-ring. 

Theorem 1. Let TV be a Finite-near-ring. TV is a Finite-S-near-ring if and only if there 
exist a proper subset M of TV , either M = M c (z 2 ) or Z p , integers modulo p, a prime number. 

Proof. Part-I: We assume that TV is a Finite-S-near-ring. By definition, there exist 
a proper subset M of TV is a Finite-near-field. By Gunter Pilz Theorem (8.1) [2], either M = 
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M c (z 2 ) or zero-symmetric. Since Z’ p is zero-symmetric and Finite-fields implies Z p , S are zero- 
symmetric and Finite-near-fields because every field is a near-field. Therefore in particular AT 
is Z p . 

Part-II: We assume that a proper subset AT of TV, either AT = M c ( 2 2 ) or Z p . Since 
M c (z 2 ) and Z p are Finite-near-fields. Then AT is a Finite-near- field. By definition, TV is a 
Finite-S-near-ring. 

Theorem. Let TV be a Finite-near-ring. TV is a Finite-S-near-ring if and only if there 
exist a proper subset AT of TV such that every element in AT satisfying the polynomial x pm — x. 

Proof. Part-I: We assume that TV is a Finite-S-near-ring. By definition, there exist 
a proper subset AT of TV is a Finite-near- field. By Gunter Pilz, Theorem (8.13) [2]. If TVf is 
a Finite-near- field, then there exist p £ P, 3m £ AT such that | AT \= p m . According to 

I.N.Herstein[3]. If the Finite-near-field AT has p m element, then every a £ M satisfies a pm = a, 
since every field is a near-field. Now AT is a Finite-near- field having p m element, every element 
a in AT satisfies a pm = a. Therefore every element in AT satisfying the polynomial x pm — x. 

Part-II: We assume that there exist a proper subset AT of TV such that every element 
in AT satisfying the polynomial x pm — x, which implies AT has p m element. According to 
I.N.Herstein[3], For every prime number p and every positive integer m, there is a unique field 
having p m element. Hence AT is a Finite-field implies AT is a Finite-near- field. By definition, 
TV is a Finite-S-near-ring. 

Theorem 3. Let TV be a Finite-near-ring. TV is a Finite-S-near-ring if and only if AT 
has no proper left ideals and Mq 7 ^ AT. Where AT is a proper sub near-ring of TV, in which 
idempotent commute and for each x £ M, there exist y £ M such that yx ^ 0. 

Proof. Part-I :We assume that TV is a Finite-S-near-ring. By definition A proper subset 
AT of TV is a Finite-near- field. In [1] Theorem (4), it is zero-symmetric and hence every left-ideal 
is a M-subgroup. Let M\ / 0 be a M-subgroup and m 1 / 0 e Mi. Then m^ 1 mi = 1 £ M\. 
therefore M = M\. Hence M has no proper M-subgroup, which implies M has no proper left 
ideal. 

Part-II: We assume that a proper sub-near-ring AT of TV has no proper left ideals and 
Afo yT AT, in which idempotent commute and for each x £ M there exist y £ AT such that yx 7 ^ 0. 
Let x 7 ^ 0 in AT. Let F(x) = {to £ AT | mx = 0}. Clearly F(x) is a left ideal. Since there 
exist y £ AT such that yx 7 ^ 0. Then y ^ F(x). Hence F(x) = 0. Let : (AT, +) — > (Mx,+) 
given by <j)(m) = mx. Then (f) is an isomorphism. Since AT is finite then Mx = AT. Now by a 
theroem(2) in [1], AT is a Finite-near- field. Therefore, by definition TV is a Finite-S-near-ring. 

We summarize what has been studied in 

Theorem 4. Let TV be a Finite-near-ring. Then the following conditions are equivalent. 

1. A proper subset AT of TV, either AT = TVT c (z 2 ) or Z. p , integers modulo p , a prime number. 

2. A proper subset AT of TV such that every element in AT satisfying the polynomial x pm — x. 

3. M has no proper left ideals and AT 0 7 ^ AT. Where AT is a proper sub near-ring of TV, in 
which idempotent commute and for each x £ AT, there exist y £ AT such that yx 7 ^ 0. 

Theorem 5. Let TV be a Finite-near-ring. If a proper subset AT, sub near-ring of TV, in 
which AT has left identity and AT is 0-primitive on ATW Then TV is a Finite-S-near-ring. 

Proof. By Theorem(8.3)[2], the following conditions are equivalent: 



Vol. 1 



On finite Smarandache near-rings 



51 



(1) M is a Finite-near-field; 

(2) M has left identity and M is O-primitive on M m . 

Now Theorem is immediate. 

Theorem 6. Let TV be a Finite-near-ring. If a proper subset M, sub near-ring of TV, in 
which M has left identity and M is simple. Then TV is a Finite-S-near-ring. 

Proof. By Theorem(8.3)[2], the following conditions are equivalent: 

(1) M is a Finite-near-field; 

(2) M has left identity and M is simple. Now the Theorem is immediate. 

Theorem 7. Let TV be a Finite-near-ring. If a proper subset M, sub near-ring of TV is a 
Finite-near-domain, then TV is a Finite-S-near-ring. 

Proof. By Theorem(8.43)[2], a Finite-near- domain is a Finite-near-field. Therefore M 
is a Finite-near-field. By definition TV is a Finite-S-near-ring. 

Theorem 8. Let TV be a Finite-near-ring. If a proper subset M of TV is a Finite-integer- 
domain. Then TV is a Finite-S-near-ring. 

Proof. By I.N.Herstein[3], every Finite-integer-domain is a field, since every field is a 
near-field. Now M is a Finite-near-field. By definition TV is a Finite-S-near-ring. 

Theorem 9. Let TV be a Finite- near-ring. If a proper subset M of TV is a Finite-division- 
ring. Then TV is a Finite-S-near-ring. 

Proof. By Wedderburn’s Theorem(7.2.1) [3], a Finite-division-ring is a necessarily com- 
mutative field, which gives M is a field, implies M is a Finite-near-field. By definition TV is a 
Finite-S-near-ring. 
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§1. Introduction and results 

Let n be an positive integer, the famous Smarandache function S(n) is defined as following: 

g(n) = min{ro : m € N,n\m\}. 

About this function and many other Smarandache type function, many scholars have studied 
its properties, see [1], [2], [3] and [4]. Let p(n ) denotes the greatest prime divisor of n, it is clear 
that S(n) > p(n). In fact, S(ri) = p(n) for almost all n, as noted by Erdos [5]. This means that 
the number of n < x for which S(n) yf p(n), denoted by N(x), is o(x). It is easily to show that 
S(p) = p and S(n) < n except for the case n = 4, n = p. So there have a closely relationship 
between g(n) and tt(x): 

N r cr v 
, , v-^ Sin) 

7T(x) = -l+}2 

n — 2 L 

where n(x) denotes the number of primes up to x, and [x] denotes the greatest integer less than 
or equal to x. For two integer m and n, can you say S(mn ) = S(m ) + S(n) is true or false? It 
is difficult to say. For some m an n, it is true, but for some other numbers it is false. 

About this problem, J.Sandor [7] proved an very important conclusion. That is, for any 
positive integer k and any positive integers mi, m 2 , • • • , m*,, we have the inequality 



S ( U m,: j < y^g(TOj). 



G=i 



2—1 



This paper as a note of [7], we shall prove the following two conclusions: 

Theorem 1. For any integer k >2 and positive integers TOi,TO 2 ,--- , m^, we have the 
inequality 

( k \ k 

g ( IJm,: ) < JJg(mi). 
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Theorem 2. 

such that: 



For any integer k >2, we can find infinite group numbers mi, m 2 , ■ ■ ■ ,mk 




§2. Proof of the theorems 

In this section, we will complete the proof of the Theorems. First we prove a special case 
of Theorem 1. That is, for any positive integers m and n, we have 



S(m)S(n ) > S(mn). 

If in = 1 ( or n = 1), then it is clear that S(m)S(n) > S{mn). Now we suppose m > 2 and n > 2, 
so that S(m) > 2, S(n) > 2, mn > m + n and S(m)S(n) > S(m ) + S(n). Note that m|S(m)!, 
ra|S(n)!, we have mn|S(m)!S(n)!|((S(m) + S(n))!. Because S(m)S(n ) > S(m) + S(n ), we have 
( S(m ) + S(ri))\\(S(m)S(n))\. That is, mn\S(m)\S(n)\\(S(m) + S(n))\\(S(m)S(n))l. From the 
definition of S(n) we may immediately deduce that 

S{mn) < S(m)S(n). 



Now the theorem 1 follows from S(mn) < S(m)S(n) and the mathematical induction. 
Proof of Theorem 2. For any integer n and prime p, if p a ||?r!, then we have 



OO 

« = £ 

3 = 1 



Let Hi are positive integers such that n* Hj, if i j, where 1 < i,j < k, k > 2 is any positive 
integer. Since 



£ 



p" 

p r 



= p ni - i +p ni ~ 2 



+ i = 



p ni _ l 

P~ 1 



For convenient, we let Ui = v p _i ■ So we have 



S(p Ui )=p n *, * = 1 , 2 ,--- ,k. 



(1) 



In general, we also have 



£ 

r— 1 



k 

Er" 

i= 1 

P V 



k y) ■ -t k 

£ p - i £ " 

i=l ^ i— 1 



So 



S' (p“ 1 +“ 2_t = ^p” 



(2) 
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Combining (1) and (2) we may immediately obtain 



5 =£S(p“*)- 




, 2—1 / 2—1 



k \ k 



Let mi = p Ui , noting that there are infinity primes p and rii , we can easily get Theorem 2. 
This completes the proof of the theorems. 
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Part I. Terminology and Notations 

§1.1 Klein Surfaces 

A Klein surface is a Hausdorff, connected, topological space S with a family ^ = {(Ui,(f>i)\i £ 
1} such that the chart {Ui\i £ 1} is an open covering of S, each map <f>i : Ui — > A t is a home- 
omorphism onto an open subset Ai of C or C + = {z £ C : Imz > 0} and the transition 
functions 



M = M J ■ Mu, n u i) — * MUi n Uj)- 

are dianalytic, where a mapping / : A — > C is said dianalytic if = 0 (Cauchy- Riemann 
equation) or ^ = 0. 

§1.2 {Riemann Surfaces}c {Klein surfaces} 

§1.3 Embedding and Combinatorial Maps 
Embedding of a graph: 

For any connected graph T = (E(r),E(r)) and a surface S, an embedding of the graph T 
in the surface S is geometrical defined to be a continuous 1 — 1 mapping r : T S. The image 

1 Reported at the Academy of Mathematics and Systems of Chinese Academy of Sciences. 
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r(r) is contained in the 1-skeleton of a triangulation of the surface S. If each component in 
S — r(r) homeomorphic to an open disk, then the embedding is an embedding. 

Map: 

A combinatorial map is a connected topological graph cellularly embedded in a surface. 

The Algebraic Definition of Maps: 

A combinatorial map M = (X a p,V) is defined to be a basic permutation V, i.e, for any 
x € X a} / 3 , no integer k exists such that V k x = ax, acting on X a: g, the disjoint union of 
quadricells Kx of x £ X (the base set), where K = {1 ,a,/3,af3} is the Klein group, satisfying 
the following two conditions: 

(Ci) aP = V~ x ol ; 

( Cii ) the group d'j =< a,(3,V > is transitive on X a ^. 

§1.4 Orientation 

If the group 4'/ =< a/3,V > is transitive on X a i( g, then M is non-orientable. Otherwise, 
orient able. 

§1.5 An Example of Maps K 4 on the torus. 




A 



Fig-1 






X a p = {x, y, z, u, v, w, ax, ay, az, au, av, 

aw, j3x, Py , (3z, f3u, j3v, (3w, afix, a/3y, 
a/3z, a/3u, a/3v, a[3w} 
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V = (x,y,z) ( a/3x , u, w) (afiz, a fiu , v) 

x (a/iy, af3v, afiw ) (ax, az, ay) (fix, aw , au) 
x (/3z,av, (iu)(fiy, fiw, Pv) 



Vertices: 

wi = {(x, y, z), (ax, az, ay)} 

V 2 = {( a(3x , u, w), ( (3x , aw, au)} 
v 3 = {(a/3z, a(3u , v), ((3z, av, f3u)} 

Vi = {(a/3y, apv, a/3w), (py, (3w , Pv)} 

Edges: 

{e, ae, pe, afie}, e £ {x, y, z, u, v, w} 

Faces: 

/i = {(x, u, v, af3w, afix, y, a/3v, aj3z), (fix, az, av, fiy, ax, aw, f)v, fiu)} 
h = {(z, a fiu, w, afiy), (fiz, ay, f3w, au)} 

§1.6 Isomorphism of Maps 

Two maps = (X* p,Vi) and M 2 = V 2 ) are said to be isomorphic if there exists 

a bijection £ 



such that for Vx € ^ 






a, (3 



x. 



a, (3 



£a(x) = a£(x), £/3(x) = K(x),£fPi(x) = V 2 ((x). 



§1.7 Equivalence 

Two maps M\,M 2 underlying graph T are equivalent if there exists an isomorphism f 
between them induced by an element £,£ £ Autr. Call £ an equivalence between M\,M 2 . 
Certainly, on an orientable surface, an equivalence preserve the orientation on this surface. 

Theorem 1.1. Let M = (X a> p, V) be a map with an underlying graph T, \/g £ Autr. Then 
the extend action of g on X a g with X = E(T) is an automorphism of map M iff Vx £ V(M), 
g preserves the cyclic order of v. 

§1.8 Covering of Maps 

For two maps M = (X at p,V) and M = (X a ^,V), call the map M covering the map M if 
there is a mapping 7 r : X a g — > X a g such that Vx £ X a g, 

an(x) = ira(x), Ptt(x) = 7 tP(x),ttV(x) = Vtt(x). 

Theorem 1.2. Let i r : X a g — > X a g be a covering mapping. Then 7 r is an isomorphism iff 
7 r is an 1 — 1 mapping. 



§1.9 Voltage Map 
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Let M = (X ai p,V) be a map and G a finite group. Call a pair (M, i?) a voltage map with 
group G if i? : A” Q]J g — » G, satisfying the following condition: 

(i) Vx G X a ^,'d{ax) = i d{x),d{af3x) = fHJix) = i? _1 (x); 

(ii) VF = (x,y, ■ ■ ■ , z)(/3z, ■ ■ ■ ,(3y,(3x) G F(M), the face set of M, i?(F) = i?(x)^(y) ■ ■ ■ i9(z) 
and < i9(F)\F G F(u),u G V(M) >= G, where, F(u) denotes all the faces incident with the 
vertex u. 

§1.10 Lifting of a Voltage Map 

For a voltage map (M, ■$) with group G, the map M' j = V®) is called its lifting map. 

Theorem 1.3. An finite group G is a fixed-free automorphism group of a map M = 
(X a> p,V) on V(M) iff there is a voltage map (M/G,G) with an assignment $ : X a jj/G — * G 
such that M = [M/G)® . 

( A permutation group G action on f l is called fixed-free if G x = 1 g for Vx G f 1.) 

§1.11 Semi- Arcs of a Graph 

An edge e = uv £ E(T) can be divided into two semi-arcs e u ,e v . 

Xi (T) — the set of semi-arcs. 

2 v ' 

Incidence of Semi- Arcs: 

Call u the root vertex in the semi-arc e u . Two semi-arc e u ,f v are said u-incident or 
e-incident if u = v or e = /. 

§1.12 A Semi- Arc Automorphism 

An 1 — 1 mapping £ on Ai(r) such that Ve u ,/„ G Xi(r), £(e u ) and £(/„) are u-incident 
or e-incident if e u and f v are u-incident or e-incident, is called a semi-arc automorphism of the 
graph r. 

Aut iT — the semi-arc automorphism group of T 

For Vg G Autr, there is also an induced action g\i on Ai(r), g : Xi(r) — > Ai(r), as 
follows: 



Ve u G Xi(r), 5 (e„) = {g(e) g{u) . 

All induced action of the elements in Autr on Ai(r) is denoted by Autr|i. Notice that 

Autr = Autr 1 2. 

Theorem 1 .4. For a graph T without loops, 

Aut i r = Autr | 5 . 

Theorem 1.5. For two maps M\ — (X at p,Vi) and M 2 = {X a jj. V 2 ) underlying a graph 
r, then 

(*) Mi, M 2 are equivalent iff Mi, M 2 are in one orbits of AutiT action on Xi (r); 

{ii) M\, M 2 are isomorphic iff Mi, M 2 are in one orbits of Aut ifx < a > action on X a .p. 
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Part II Automorphisms of Maps and Klein Surfaces 



§2.1 Relation of Maps with Klein Surfaces 
Angles incident with a Quadricell: 

For a map M = ( X a V), x £ X a ,/ 3 , the permutation pair {(x, Vx), (ax, T~ 1 ax)} is called 
an angle incident with x. 

Theorem 2.1. Any automorphism of a map M = {X a< p,V) is conformal. 

Theorem 2.2. If M is a locally orientable map of genus q, then Aut M is isomorphic to a 
group of comformal transformations of a compact Klein surface of genus q. 

(For Riemann surfaces, the same result gotten by Jones and Singerman in 1978.) 

§2.2 The Euler Characteristic of Lifting Map 

Theorem 2.3. The Euler characteristic x(M^) of the lifting map M 13 of the voltage map 
(Af, G) is 

X (M») = \G\(x(M)+ (- 1 + 1 ))> 

z ' m 

m£0(F(M)) 

where 0(F(M )) denotes the order o(F) set of the faces in M. 



§2.3 A Group Being That of a Map 

Theorem 2.4 If a group G, G H Aut M, is fixed-free on V(M), then 

1 

m 



\G\( X (M/G)+ (-1 +-)) = X (M). 

L ' m 

meO(F(M/G )) 



Corollary 2.1. If M is an orientable map of genus p, G < Aut M is fixed-free on V(M) 
and the quotient map M/G with genus 7 , then 



|G| = 



2p — 2 



27-2+ e (1-^)) 

meO{F(M/G)) 



Particularly, if M/G is planar, then 

\G\ = 



2p-2 



- 2 + E (1 - ^)) ‘ 

meO(F(M/G)) 



Corollary 2.2. If M is a non-orientable map of genus q, G ^ Aut M is fixed-free on V(M) 
and the quotient map M/G with genus <5, then 



|G| = 



q-2 



$- 2 + E (! - ^)) 

meO(F(M/G)) 



Particularly, if M/G is projective planar, then 

|G| = 



q-2 



- 1 + E (1-^))' 

meO(F(M/G)) 
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Theorem 2.5. If a group G,G A Aut M, then 

X {M)+ Y. (\M9)\ + \*f(9)\) = \G\x(M/G), 

S6G,g/l G 

where, & v (g) = {u|u € V(M),v 9 = u} and &f(g) = {f\f € F(M),f 9 = /}, and if G is 
fixed- free on V(M), then 

X(M)+ Y \*f( 9 )\ = \G\x(M/G). 

96 G,g^l G 

Corollary 2.3. If a finite group G, G A Aut M is fixed-free on V(M) and transitive on 
F(M ), for example, M is regular and G = Aut M, then M/G is an one face map and 

X (M) = \G\(x(M/G) — 1 ) + 

Corollary 2.4. For an one face map M, if G, G < AutM is fixed-free on V(M), then 

X(M)-1=|G|( X (M/G)-1), 

and |G|, especially, |AutM| is an integer factor of x(Af ) — 1. 

Remark 2.1. For an one face planar map, i.e. , the plane tree, the only fixed-free auto- 
morphism group on its vertices is the trivial group by the Corollary 2.4. 



§2.4 The Non-Euclid Area of a Map 

For a given voltage map (Af , G), its non-Euclid, area g{M. G) is 



/x(M,G) = 27t(-x(M)+ Y (-!+-))■ 

^ ' m 

meO(F(M)) 

Particularly, since any map M can be viewed as a voltage map we get the non- 

Euclid area of a map M 

g,(M) = fi(M, 1 G ) = -27 rx(M). 

Theorem 2.6. ( Riemann-Hurwitz formula) If G A AutM is fixed-free on V(M), then 



|G| 



MM) 

MM/G,i?)- 



Theorem 2.7. The non-Euclid area /x(A) of a triangle A on a surface S with internal 
angles g, 6, a is 

/x(A) = 77+0 + Cr — 7T. 



§2.5 A Combinatorial Refinement of Huriwtz Theorem 
Graphical property P: 

Define a graphical property P to be a kind of subgraphs of a graph T, such as, regular 
subgraphs, circuits, trees, stars, wheels, 

Call a subset A of X a ^ of M = (X a ^,V) has the graphical property P if the underlying 
graph of A has property P. 
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A(P , M ) — the set of all the A subset with property P in the map M. 

Theorem 2.8. Let M = (X a ,p,V) be a map. Then for VG A Aut M, 

|> G ||u e V(M)\ | |G| 

|G| | \A\\A{P,M)\, 

where [a, b, ■ ■ ■ } denotes least common multiple of a, 6, • • • . 

Corollary 2.5. Let 7>2 be the set of tours with each edge appearing 2 times. Then for 
VG A Aut M, 

|G| | (l\Tr 2 \, / = |T| = ^>1, T G Tr 2 , ) . 

Let Tri be the set of tours without repeat edges. Then 

|G| | (2Z|Tn|,/=|T| = T G Tri,). 

Particularly, denote by 4>(i,j) the number of faces in M with facial length i and singular 
edges j, then 

|G| | ((2 i- j)<i>(i,j),i,j > 1), 

where, (a, b, ■ ■ ■ ) denotes the greatest common divisor of a, b, ■ ■ ■ . 

Corollary 2.6. Let T be the set of trees in the map M. Then for VG A Aut M, 

|G| | (2lt u l>l), 

where ti denotes the number of trees with l edges. 

Corollary 2.7. Let v t be the number of vertices with valence i. Then for VG A AutM, 

|G| | (2 ivi,i > 1). 

Theorem 2.9. Let M be an orientable map of genus g(M) > 2. Then for VG A Aut + A/, 

|G| < 84( fl (M)-l) 

and for VG A Aut M, 

|G| < 168 (g(M) - 1). 

Corollary 2.8. For any Riemann surface S of genus g > 2, 

4 5 (S) + 2 < |Aut + 5| < 84 (g(S) - 1) 

8 g(S) + 4 < |AutS| < 168 (g(S) - 1). 

Theorem 2.10. Let M be a non-orientable map of genus g'(M) > 3. Then for VG A 
Aut+M, 



|G| < 42( 5 '(M)-2) 
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and for VG A Aut AI, 

|G| < 84(g'(M) — 2), 

with the equality hold iff M is a regular map with vertex valence 3 and face valence 7 or vice 
via. 

Corollary 2.9. For any Klein surface K, underlying a non-orientable surface of genus q > 3, 
|Aut + /C| < 42 (q — 2) and |Aut/C| < 84(g — 2). 



§2.6 The Cyclic Group of a Klein Surface 

Theorem 2.11. Let M = (X a ^,V) be a map and N = p^ 1 ■ ■ -p r k k ,pi < P 2 < ■ ■ ■ < Pk, be 
the arithmetic decomposition of the integer N. Then for any voltage assignment d : X a g — ► Zn, 
( i ) if M is orientable, the minimum genus g m in of the lifting map AI' 0 which admits an 
automorphism of order N, fixed- free on V(M’°), is 

9min = 1 + N{g(M) — 1 + (1 — Yi 

meO{F{M)) Pl 

(■ ii ) if AI is non-orientable, the minimum genus g' min of the lifting map AP 1 which admits 
an automorphism of order N, fixed-free on is 

g'min = 2 + N{g(M ) -2 + 2(1--) j }. ^ 

Pi 2 

Theorem 2.12. The maximum order N max of an automorphism g of an orientable map 
Ad of genus> 2 is 

Nmax < 2 g(M) + 1 

and the maximum order N' max of anautomorphism g of a non-orientable map of genus> 3 is 

N' max <g(M) + i, 

where g(M) is the genus of the map M. 

Corollary 2.10. The maximum order of an automorphism of a Riemann surface of genus> 
2 is 2 g(M) + 1, and the maximum order of an automorphism of a non-orientable Klein surface 
of genus> 3 without boundary is g{M) + 1. 

§2.7 The Subgroup of a Graph Being That of Maps 

Theorem 2.13. Let T be a connected graph. If G A Autr, then G is an automorphism 
group of a map underlying the graph T iff for Wv £ K(r), the stabler G v A < v > x < a >. 

Theorem 2.14. Let T be a connected graph. If G A Autr, then G is an orientation- 
preserving automorphism group of a map underlying the graph T iff for Vu £ K(r), the stabler 
G v A < v > is a cyclic group. 

Theorem 2.15. Let AI be a map underlying the graph G and o max (AI,g),o max (G,g) be 
the maximum order of orientation-preserving automorphism in Aut AI and in Aut i G. Then 



Omax {M,g) < Omax (G,g) 



Vol. 1 



On automorphisms groups of maps, surfaces and Smarandache geometries 



63 



and the equality hold for at least one map underlying the graph G. 

Corollary 2.11. For any positive integer n, there exists a vertex transitive map M un- 
derlying a circultant such that Z n is an orientation-preserving automorphism group of the map 

M. 

Corollary 2.12. The maximum order of an orientation - preserving automorphism of a 
complete map /C„, n > 3, is at most n. 



Part III The representation of Automorphisms of a Map 

§3.1 Complete Maps 

A map underlying a complete graph K n is called a complete map. Let K n be a complete 
graph of order n. Label its vertices by integers 1,2,..., n. Then its edge set is {ij |1 < i,j < 
n,i^j ij = ji}, and 



Xa,0{K n ) = 



u 



{i J+ : 1 < i, j < n, i ^ j} 
{i°~ ■ 1 < i,j < n,i j} 



a= n ), 

p= II (ip + ,i?+){i?-,i?-). 



Theorem 3.1. All orientation-preserving automorphisms of non-orientable complete maps 
of order > 4 are extended actions of elements in 




and all orientation-reversing automorphisms of non-orientable complete maps of order> 4 are 
extended actions of elements in 



a£ [(2 s ) 5J ]’ aS [( 2 s)A]’ 

where, £g denotes the conjugatcy class containing element 9 in the symmetry group S n . 

Theorem 3.2. All orientation-preserving automorphisms of orientable complete maps of 
order> 4 are extended actions of elements in 



and all orientation-reversing automorphisms of orientable complete maps of order> 4 are ex- 
tended actions of elements in 



a £ , 



[(2 S ) 2a 



a£ , 



[(2s)25 



a£ i 



[ 1 , 1 , 2 ], 
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where ,£g denotes the conjugatcy class containing 9 in S n . 

§3.2 Semi-Regular Maps 

A graph is semi-regular if it is simple and its automorphism group action on its ordered 
pair of adjacent vertices is fixed-free and a map is semi-regular if it underlying a semi-regular 
graph. 

Theorem 3.3. Let T be a semi-regular graph. Then all the automorphisms of orientable 
maps underlying the graph T are 

g\ x °‘' li and ah \ Xa ' 13 , g,h £ Autr with h = 0(mod2). 
and all the automorphisms of non-orientable maps underlying the graph T are also 

g \ Xa ’ fi and ah\ x °‘’ 13 , g, h £ Autr with h = 0(mod2). 

§3.3 One Face Maps 

Theorem 3.4. Let B n be a bouquet with n edges 1,2, •• • ,n. Then the automorphisms 
(< 7 ; hi, / 12 , • • • , h n ) of orientable maps underlying a B n , n > 1, are respective 

(01) g £ £ [k iy hi = l,i = 1 , 2 ,- ■■ ,n; 

( 02 ) g £ £ [k n j and if 

n/k 

9 = n 

i = 1 

where ij £ {1, 2, ■ • • ,n}, n/k = 0(mod2), then h il = (1, a/3), i = 1, 2, • ■ ■ , ^ and hi - = 1 for j > 
2 ; 

(03) a £ £ ™- 2 ks and if 

V ’ y [k 2s ,{2k) 2 k } 

2s (n—2ks)/2k 

9 | | (*1 ; *2 j ' ' ' ) 1 1 (Cji j i ' ' ' i k ) , 

i=l j= 1 

where ij, e J( £ {1, 2, • • • , n}, then = (1, af3),i = 1, 2, • • • ,s,hg =1 for l > 2 and hj t = 1 for 
t = 1, 2, • • • , 2k and the automorphisms (g\ hi, / 12 , • • • , h n ) of non-orientable maps underlying a 
B n ,n > 1, are respective 

(Nl) g £ £ [feS] , hi = l,i = 1, 2, - - ■ ,n; 

(-W 2 ) £ £ [fe f j and if 

n/k 
2 = 1 

where ij G {1, 2, • • • , n}, n/fc = 0(mo<i2), then = (1, a/?), (1, (3) with at least one hi Q1 i = 
1 , 2 , • • • , f and h, :i = 1 /or j > 2 ; 

(./V3) a £ £ n- 2 fc» and if 

V ’ * [k 2s ,(2k) Zk ] 

2s (n— 2ks)/2k 

5 = * 2 ’ ’ ’ ’ IT ( e jl! e l2> ' ' ' , e j2k), 

i= 1 j — 1 
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where ij,ej t £ {1,2,- •• , n}, then h ^ = (1, a/3), (1, /3) with at least one hi 01 = (1,0), i = 
1, 2, ■ ■ ■ ,s,hi t =1 for l > 2 and hj t = 1 for t = 1, 2, ■ ■ ■ , 2k. 



Part IV The Enumeration of Unrooted Maps 



§4.1 A Scheme for Enumeration 

Theorem 4.1. For a given graph T, let £ C £ L (T), then the numbers n(£,T) and r/(£,T) 
of non-isomorphic unrooted maps and non-equivalent embeddings in £ are respective 



»(£,F) = 



1 



2|Aut i r. 

2 gGAutiT 



E 1^(5)!’ 



where, d>i(g) = {V\V £ £ and V 9 = V or V 9a = V} and 

2 gGAutiT 



where, d> 2 (g) = {V[P £ £ and V 9 = V}. 

Corollary 4.1. The numbers n°(r),n Af (r) and n L (T) of non-isomorphic unrooted ori- 
entable maps ,non-orientable maps and locally orientable maps underlying a graph T are re- 
spective 



n°(r) = 



2|Autir| 

2 pGAutiT 



E l*?(s)l; 



”"< r > - 2|A«TrI £ 

2 1 ^GAut^r 



"(r) = 



2|Autir 

1 2 pGAutiT 



E 1^)1, 



where, 4>f (g) = {V\V £ £°(T) and V 9 = V or V ga = V}, 4>f (g) = {V\V £ £ N (T) and V 9 = V 
or V 9a = V}, $f(s) = {V\V £ £ L (V) and V 9 = V or V 9a = V}. 

§4.2 The Number of Complete Maps 

Theorem 4.2. The number n L (K n ) of complete maps of order n > 5 on surfaces is 



(Kn) = 5 <E+ £ ) 



k\n k\n,k=0(mod2 ) 



2“("’ fe )(n- 2)!t 



E 



k\{n— 1 ),/ ct ^1 



</>(fc)2^ n ' fe )(n - 2)lV 
n — 1 



where, 



a(n, k) = 



"E 3 ' ) , if k=l(mod2)\ 
^ k = 0(mod2), 



and 
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P(n, k) = 



n 1 '^£‘ ^ , if k = l(mod2); 

k = 0 (mod 2 ). 



and n L {K±) = 11. 

Theorem 4.3. The number n°((K n ) of complete maps of order n > 5 on orientable 
surfaces is 



n°(K n ) 



1 2)! <j){k){n — 2 )\~tr 

2 y ^ ^ ’ &*(£)! ^ n — 1 

k\n k\n,k=0(mod2 ) v ^ ' fc|(n— l),fe^l 



and n{Ki) = 3. For K 4 on the surfaces, see the Fig. 2 








§4.3 The Number of Semi-Regular Maps 
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Theorem 4.4. Let T be a semi-regular graph. Then the numbers of unrooted maps on 
orientable and non-orientable surfaces underlying the graph T are 



n°(r) 



1 

|Autr| 



( e a «> n ( 

CeAutr xeT*' 



d(x) 

°(£|iVr(x)) 



1 )! 



and 



■~(r) = x •£ (2' t 'h t < v i - 1)A«) n ( - 1)!. 



|Autr| 



{eAutr 



CCG T, v 



'°(C]jV r (x)) 



where A(£) = 1 if o(£) = 0(mod2) and ) 2 , otherwise. 

Corollary 4.2. Let T = Cay(Z p : 5) be connected graph of prime order p with (p— 1, |5|) = 
2. Then 






(|S|- !)!*> + 2^151-1)!^ , (p-l)(|S|-l)! 



4p 



4p 



and 



n JV (r, A4) = 



+ 



(2^-p _ i)(|5| - l)! p 2(2 PlSI 4 P 2) - l)p(|5| - l)! 1 ^ 

2p + 2p 

(2^-l)(p-l)(|5|-l)! _ 

4 p 



§4.4 The Number of One Vertex Maps 

Theorem 4.5. The number n°(B n ) of non -isomorphic maps on orientable surfaces un- 
derlying a graph B n is 



n°(B n ) 



E 

k\2n,k^2n 




1 d^(Z(S n [S 2 })) 
dsf 



^ ,d(z(s n [s 2 ))) ] 

— |s -=° 



Theorem 4.6. he number n N (B n ) of non -isomorphic maps on the non-orientable surfaces 
with an underlying graph B n is 



N 



{Bn) = 



(2n — 1)! 



/c|2n,3<fc<2n 



2n_ lf 2n ,..d*?{Z{S n [S 2 ])). 



ds k 



|sjb=0 



— (E 

2 n n\ (n — 2s)!s! 

s>l v ' 



n! +4 > - l)!(EEg^[M) | S2=0 _ L |j)). 



For B 2 on the surfaces, see the Fig. 3. 
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Fig.3 



Part V Map Geometry 



§5.1 What are the Contribution of Maps to Mathematics 
Klein Erlanger Program: 

Any geometry is finding invariant properties under the transformation group of this geom- 
etry (This is essentially the group action idea.) 

The following problems are applications of the Klein Erlanger Program in maps: 

(i) determine isomorphism maps or rooted maps; 

(ii) determine equivalent embeddings of a graph; 

(in) determine an embedding whether exists; 

(iv) enumerate maps or rooted maps on a surface; 

(v) enumerate embeddings of a graph on a surface; 

(vi) • • • , etc. 

What are their importance to classical mathematics? 

What are their contributions to science? 

§5.2 Smarandache Geometries 
Classical geometries: 

The axiom system of Euclid geometry is the following: 

(Al)there is a straight line between any two points. 

(A2)a finite straight line can produce a infinite straight line continuously. 
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(A3) any point and a distance can describe a circle. 

(A4 )all right angles are equal to one another. 

(A5 )if a straight line falling on two straight lines make the interior angles on the same side 
less than two right angles, then the two straight lines , if produced indefinitely, meet on that side 
on which are the angles less than the two right angles. 

The axiom (A5) can be also replaced by: 

(A5’) given a line and a point exterior this line, there is one line parallel to this line. 

The Lobachevshy- Bolyai- Gauss geometry, also called hyperbolic geometry, is a geometry 
with axioms (Al) — (A4) and the following axiom (LA): 

(L5) there are infinitely many line parallels to a given line passing through an exterior 
point. 

The Riemann geometry is a geometry with axioms (Al) — (A4) and the following axiom 
(i?5): 

there is no parallel to a given line passing through an exterior point. 

Smarandache introduced the paradoxist geometry, non-geometry, counter-proje 
-ctive geometry and anti-geometry by contradicts the axioms (Al) — (A5) in Euclid geometry, 
generalize the classical geometries. For example, the axioms of a Paradoxist geometry are 
(Al) — (A4) and with one of the following as the axiom (P5): 

(i) there are at least a straight line and a point exterior to it in this space for which any 
line that passes through the point intersect the initial line. 

(ii) there are at least a straight line and a point exterior to it in this space for which only 
one line passes through the point and does not intersect the initial line. 

(Hi) there are at least a straight line and a point exterior to it in this space for which only a 
finite number of lines l\, I 2 , ■ • • , Ik, k > 2 pass through the point and do not intersect the initial 
line. 

(iv) there are at least a straight line and a point exterior to it in this space for which an 
infinite number of lines pass through the point (but not all of them) and do not intersect the 
initial line. 

(v) there are at least a straight line and a point exterior to it in this space for which any 
line that passes through the point and does not intersect the initial line. 

F. Smarandache, Mixed noneuclidean geometries, eprint arXiv: math/0010119, 10/2000. 

The Smarandache geometries are defined as follows. 

Definition 5.1. An axiom is said Smarandachely denied if the axiom behaves in at least 
two different ways within the same space, i.e. , validated and invalided, or only invalided but in 
multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely denied 
axiom(1969). 

A nice model for the Smarandache geometries, called s-manifolds, is found by Isier, which 
is defined by Mao using maps as follows: 

An s-manifold is any collection C(T,n) of these equilateral triangular disks Tj,l < i < n 
satisfying the following conditions: 
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(i) Each edge e is the identification of at most two edges ei,ej in two distinct triangular 
disks Ti,Tj,l < i,j < n and i ^ j ; 

( ii ) Each vertex v is the identification of one vertex in each of five, six or seven distinct 
triangular disks. 

H.Iseri, Smarandache manifolds, American Research Press, Rehoboth, NM,2002. 

L.F.Mao, Automorphism groups of maps, surfaces and Smarandache geometries, American Research 
Press, Rehoboth, NM,2005. 



§5.3 A Classification of Smarandache Manifolds 
Classical Type: 

(1) Ai = {5 — regular triangular maps} (elliptic); 

(2) A 2 = {6 — regular triangular maps] (euclidean); 

(3) A3 = {7 — regular triangular maps] (hyperbolic). 

Smarandache Type: 

(4) A4 = {triangular maps with vertex valency 5 and 6} (euclid-elliptic); 

(5) A5 = {triangular maps with vertex valency 5 and 7} (elliptic-hyperbolic); 

(6) Aq = {triangular maps with vertex valency 6 and 7} (euclid-hyperbolic); 

(7) A7 = {triangular maps with vertex valency 5,6 and 7} (mixed). 

Theorem 5.1. |Ai| = 2, |Ag| > 2 and |A;|,j = 2, 3, 4, 6, 7 are infinite. 

Iseri proposed a question: Do the other closed 2-manifolds correspond to s-manifolds with 
only hyperbolic vertices?. Since | A3 1 is infinite, the answer is affirmative for this question. 



§5.4 Map Geometry 

Definition 5.2. For a combinatorial map M with each vertex valency> 3, associates a 
real number p(u),0 < p(u) < n, to each vertex it, it £ V(M). Call (M,p) the fundamental 
map space, p(u) the angle factor of the vertex u and to be orientable or non-orientable if the 
map M is orientable or not. 

Definition 5.3. A point it in a map space (M, p) is called elliptic, euclidean or hyperbolic 
if p(u)p(u) < 2tt, p(u)p(u) = 27 r or p(u)p(u) > 27t. 

Definition 5.4. Let (M, p) be a map space. An m-line in (M, p) is a curve with a constant 
curvature. Points in (M,p) are called m-points. 

We have the following result for map geometries. 

Theorem 5.2. For any planar map M with order> 3 and vertex valency > 3, there is an 
angle factor p such that (M, p) is a Smarandache geometry by denial the axiom (A5) with the 
axioms (A5), (L5) and (R5). 
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Theorem 5.3. For any map M on an orientable surface with order > 3 and vertex valency > 
3, there is an angle factor p such that ( M , /i) is a Smarandache geometry by denial the axiom 
(A5) with the axioms (A5),(L5) and (R5). 

Theorem 5.4. Let P be a fc-polygon in a map space with each line segment passes through 
at most one elliptic or hyperbolic point. If H is the set of elliptic points and hyperbolic points 
on the line segment of P, then the sum of the internal angles in P is 

(k + \H\ - 2)tt - )- P( u )v( u )- 

Z uGH 

Corollary 5.1. Let A be a triangle in a map space. Then 

(i) if A is euclidean, then then the sum of its internal angles is equal to 7r; 

(ii) if A is elliptic, then the sum of its internal angles is less than 7 r; 

(in) if A is hyperbolic, then the sum of its internal angles is more than 7 r. 

Theorem 5.5. The number n°(T,g) of non -equivalent orientable map geometries under- 
lying a simple graph T by denial the axiom (A5) by (A5), (L5) or (R5) is 

s |r| n (p(«) - 1)! 

uev(r) 

2|Autr| ’ 

where p(v) is the valency of the vertex v in the graph G. 
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Part VI Open Problems for Combinatorial Maps 



§6.1 The Uniformization Theorem for Simple Connected Riemann Surfaces 

The uniformization theorem for simple connected Riemann surfaces is one of those beautiful 
results in the Riemann surface theory, which is stated as follows: 

If S is a simple connected Riemann surface, then S is conformally equivalent to one and 
only one of the following three: 

(а) C U oo; 

(б) C; 

(c) A = {z £ C\\z\ < 1}. 

How can we define the conformal equivalence for maps enabling us to get the 
uniformization theorem of maps? 

What is the correspondence class maps with the three type (a) — (c) Riemann 
surfaces? 

§6.2 Combinatorial Construction of an Algebraic Curve of Genus 

A complex plane algebraic curve Ci is a homogeneous equation f(x,y,z) = 0 in P 2 C = 
( C 2 \ (0,0,0))/ ~, where f(x,y,z) is a polynomial in x,y and z with coefficients in C. The 
degree of f(x,y,z) is said the degree of the curve Ci . For a Riemann surface S , a well-known 
result is ([2]) there is a holomorphic mapping ip : S — > P 2 C such that <p(S) is a complex plane 
algebraic curve and 



g{s) = (d(<p(S))-l)(d(<p(S))-2) . 

By map theory, we know a combinatorial map also is on a surface with genus. Then 

whether we can get an algebraic curve by all edges in a map or by make 
operations on the vertices or edges of the map to get plane algebraic curve with 
given fc-multiple points? 

how do we find the equation f(x, y, z) = 0? 

§6.3 Classification of s-Manifolds by Maps 

We present an elementary classification for the closed s-manifolds in the Part V. For 
the general s-manifolds, their correspondence combinatorial model is the maps on surfaces 
with boundary, founded by Bryant and Singerman in 1985 (R.P.Bryant and D.Singerman, 
Foundations of the theory of maps on surfaces with boundary, Quart. J.Math. Oxford(2) ,36(1985) , 
17-41.). The later is also related to the modular groups of spaces and need to investigate further 
itself. The questions are 

(*) how can we combinatorially classify the general s-manifolds by maps with 
boundary? 

(ii) how can we find the automorphism group of an s-manifold? 

(Hi) how can we know the numbers of non-isomorphic s-manifolds, with or 
without root? 
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(iv) find rulers for drawing an s-manifold on a surface, such as, the torus, the 
projective plane or Klein bottle, not the plane. 

§6.4 Map Geometries 

(i) For a given graph, determine properties of the map geometries underlying 
this graph. 

(ii) For a given locally orientable surface, determine the properties of map 
geometries on this surface. 

(Hi) Classify map geometries on a locally orientable surface. 

(iv) Enumerate non-equivalent map geometries underlying a graph or on a 
locally orientable surface. 

(v) Establish the surface geometry by map geometries. 

(vi) Applying map geometries to classical mathematics or other sciences. 

§6.5 Gauss Mapping Among Surfaces 

In the classical differential geometry, a Gauss mapping among surfaces is defined as follows: 
Let S C R 3 be a surface with an orientation N. The mapping TV : S — > R 3 takes its value 
in the unit sphere 



S 2 = {(&, y, z) € R 3 \x 2 + y 2 + z 2 = 1} 

along the orientation N. The map TV : S — > S 2 , thus defined, is called the Gauss mapping. 

we know that for a point P £ S such that the Gaussian curvature K(P) ^ 0 and V a 
connected neighborhood of P with K does not change sign, 



K(P) = lim 

A— >0 



N(A) 
A ’ 



where A is the area of a region B C V and N(A) is the area of the image of B by the 
Gauss mapping TV : S — > S' 2 . The questions are 

(i) what is its combinatorial meaning of the Gauss mapping? How to realizes 
it by maps? 

(ii) how we can define various curvatures for maps and rebuilt the results in 
the classical differential geometry? 



§6.6 The Gauss-Bonnet Theorem 

Let S be a compact orientable surface. Then 



Kda = 2nx(S), 



where K is Gaussian curvature on S. 

This is the famous Gauss-Bonnet theorem for compact surface. The questions are 

(i) what is its combinatorial mean of the Gauss curvature? 

(ii) how can we define the angle, area, volume, curvature, • • • , of a map? 
(m)can we rebuilt the Gauss-Bonnet theorem by maps? or can we get a gen- 
eralization of the classical Gauss-Bonnet theorem by maps? 
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§1. Introduction 

For any fixed positive integer n, the Smarandache ceil function of order k is denoted by 
N* — > N and has the following definition: 

Sfc(n) = min{x £ N \ n \ x k } (Vn £ N*) . 

For example, S 2 (l) = 1, S 2 (2) = 2, S 2 (3) = 3, S 2 (4) = 2, S 2 (5) = 5, S 2 ( 6) = 6, S 2 ( 7) = 7, 
S 2 (8) = 4, S 2 (9) = 3, ■ ■ • . This was introduced by Smarandache who proposed many problems 
in [1]. There are many papers on the Smarandache ceil function. For example, Ibstedt [2] and [3] 
studied this function both theoretically and computationally, and got the following conclusions: 



(Va, b £ N*)(a,b) = 1 =► S k {ab ) = S k (a)S k (b), 



W>2 2 -'-- ■#-) = 

In this paper, we study the mean value properties of the Smarandache ceil function, and 
give a sharp asymptotic formula for it. That is, we shall prove the following: 

Theorem. Let x > 2, for any fixed positive integer fc, we have the asymptotic formula 



S ^( n ) 

n<Lx 



p L 



i 

pip + 1 ) 





where ^(s) is 



the Riemann zeta function, denotes the product over all prime p, and e be 

p 



any fixed positive number. 
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This solved a conjecture of [4], 

From this theorem we may immediately deduce the following: 

Corollary 1. For any real number x > 2, we have the asymptotic formula: 

E = ^C(3) + O (x^) . 

n<.x 

Corollary 2. Let x > 1 and Sc(n) denotes the smallest cube greater than or equal to n, 
then we have 

E( fe ( n ) - n ) = + 0 ( : x *) • 

n<x 



§2. A Lemma 



To complete the proof of the theorem, we need the following famous Perron formula [5] : 

OO 

Lemma. Suppose that the Dirichlet series f(s) = a(n)n~ s , with s = a + it is conver- 

n= 1 

gent absolutely for a > (3, and that there exist a positive A and a positive increasing function 
Al(s) such that 

OO 

|a(n)| n~ cr <C (a — /3) _1 , a — > (3 + 0 

n = 1 

and 

a(n) <C A(n),n = 1, 2, • • • . 



Then for any b > 0, b + a > (3, and x not to be an integer, we have 



1 rb+iT U) 

a(n)n~ s ° = — f(s 0 +u)'- — d uj + O 



n<x 



27 ri 

+o 



- b—iT w 

/ A{ 2x)x 1 ~ cr logo: 



T(b + a~f3) x 



V r||* 

where || x || is the nearest integer to x. 



§3. Proof of the theorem 



In this section, we shall complete the proof of Theorem. Let 



/(*) = E 

n = 1 



Sk(n) 



where Re(s) > 3. 
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No. 2 



By Euler product formula [6], we have 

Skip) . S k {p 2 ) 



m - III 1 

V v 

- nfi 



s t (p*) 



n 2s 






P | P 

pS p2s 



n i- 



pks 

2 1 1 

P 1 ~ 

y- 1 1 — L p(fc+i)s ^ L 



P 

rr&kS 



1 1-^7 



nfi 1 1 pL p 



i 

i-i 



1-4 1- 1 



p s p . 

C4KQ- l)C(fes- 1) 
C(2s - 2) 

where £(s) is the Riemann zeta function. 



nh 



i + vp 



,fcs— 1 



Taking sq = 0, b = 3, T = x 2 in the Lemma, we have 



1 



E Skin) = - 



^<£C 



2l7T 



r 3+iT 



3—iT 



C(s)C(s-l)C(fcs-l) D , s®' 



C(2s - 2) 



R(s)—ds + 0(x 2+£ ), 
s 



where 



Aw = n 1 - 

p V 

To estimate the main term 



1 + \P‘ 



1 



1 

2in 



r" + ‘ T CM« S -i)«fa-i) R(s) £l dSi 

/ 3—iT 



C(2s — 2) 



we move the integral line from s = 3 ± zT to s = | ± iT. This time, the function 

C(s)C(s-l)C(^s-l)a; s 

/(s) = a 2^w, m 

has a simple pole point at s = 2 with residue y £(2fc — l)i?(2). So we have 

/•S-t-iT 1 n 4 -\-iT p S — iT /*3 — iT^ 



1 

2*7T 
x 2 

4 



' 3 — iX J 3-\-iT J rj -\-iT J k — iX 



C(s)C(a-l)C4s-l)^ 

C(2s -2)s 



R(s)ds 



= -c(2fc-i)n 



i - 



i+ 



Note that 
1 

2«7T 



1+iT 



/3+iT 



p(p+l)\ p2fc-3y 
-,T yS-iTX c(s)c(s _ 1)c(fcs _ 1)x t 



1+iT 



I -iT 



((2s - 2 )s 



R(s)ds «i ! 



o +e 



From the above, we may immediately get the asymptotic formula: 



E 5fc ( n ) = y C(2fc — 1) XT 

n<x p 

This completes the proof of Theorem. 



1 - 



1 



1 + 



1 



p(p + 1) V p 2k ~ 3 



o 



(a;5 +f j . 
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